{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T14:24:22Z","timestamp":1777645462635,"version":"3.51.4"},"reference-count":0,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T00:00:00Z","timestamp":1462233600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2016,5,3]]},"abstract":"<jats:p>\n                    We consider a new graph operation c\n                    <jats:sup>2<\/jats:sup>\n                    -join which generalizes join and co-join. We show that odd hole-free graphs (odd antihole-free graphs) are closed under c\n                    <jats:sup>2<\/jats:sup>\n                    -join and describe a polynomial time algorithm to recognize graphs that admit a c\n                    <jats:sup>2<\/jats:sup>\n                    -join. The time complexity of the ( a) recognition problem, ( b) maximum weight independent set (MWIS) problem, and ( c) minimum coloring (MC) problem for odd hole-free graphs are still unknown. Let H be an odd hole-free graph that contains an odd antihole as an induced subgraph and \ud835\udca2\n                    <jats:sub>H<\/jats:sub>\n                    be the class of all graphs generated from the induced subgraphs of H by using c\n                    <jats:sup>2<\/jats:sup>\n                    -join recursively. Then \ud835\udca2\n                    <jats:sub>H<\/jats:sub>\n                    is odd hole-free, contains all P\n                    <jats:sub>4<\/jats:sub>\n                    -free graphs, complement of all bipartite graphs, and some imperfect graphs. We show that the MWIS problem, maximum weight clique (MWC) problem, MC problem, and minimum clique cover (MCC) problem can be solved efficiently for \ud835\udca2\n                    <jats:sub>H<\/jats:sub>\n                    .\n                  <\/jats:p>","DOI":"10.3233\/fi-2016-1347","type":"journal-article","created":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T16:48:38Z","timestamp":1462294118000},"page":"81-91","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Generalization of Join and an Algorithmic Recognition Problem"],"prefix":"10.1177","volume":"145","author":[{"given":"M.A.","family":"Shalu","sequence":"first","affiliation":[{"name":"Indian Institute of Information Technology Design & Manufacturing (IIITD&M) Kancheepuram, Chennai, India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Devi Yamini","sequence":"additional","affiliation":[{"name":"Indian Institute of Information Technology Design & Manufacturing (IIITD&M) Kancheepuram, Chennai, India."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,5,3]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2016-1347","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2016-1347","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:32:17Z","timestamp":1777444337000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2016-1347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,3]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,5,3]]}},"alternative-id":["10.3233\/FI-2016-1347"],"URL":"https:\/\/doi.org\/10.3233\/fi-2016-1347","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"value":"0169-2968","type":"print"},{"value":"1875-8681","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,3]]}}}