{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:48:14Z","timestamp":1759063694247},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2004,2]]},"abstract":"<jats:p> The P<jats:sub>4<\/jats:sub> is the induced path of four vertices. The gem consists of a P<jats:sub>4<\/jats:sub> with an additional universal vertex being completely adjacent to the P<jats:sub>4<\/jats:sub>, and the co-gem is its complement graph. Gem- and co-gem-free graphs generalize the popular class of cographs (i. e. P<jats:sub>4<\/jats:sub>-free graphs). The tree structure and algebraic generation of cographs has been crucial for several concepts of graph decomposition such as modular and homogeneous decomposition. Moreover, it is fundamental for the recently introduced concept of clique-width of graphs which extends the famous concept of treewidth. It is well-known that the cographs are exactly those graphs of clique-width at most 2. In this paper, we show that the clique-width of gem- and co-gem-free graphs is at most 16. <\/jats:p>","DOI":"10.1142\/s0129054104002364","type":"journal-article","created":{"date-parts":[[2004,3,18]],"date-time":"2004-03-18T07:03:47Z","timestamp":1079593427000},"page":"163-185","source":"Crossref","is-referenced-by-count":31,"title":["GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH"],"prefix":"10.1142","volume":"15","author":[{"given":"ANDREAS","family":"BRANDST\u00c4DT","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Theoretische Informatik, Fachbereich Informatik, Universit\u00e4t Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HO\u00c0NG-OANH","family":"LE","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Theoretische Informatik, Fachbereich Informatik, Universit\u00e4t Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RAFFAELE","family":"MOSCA","sequence":"additional","affiliation":[{"name":"Via Latina 7, Pescara 65121, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00062-1"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190140409"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719796"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90013-5"},{"key":"rf9","first-page":"249","volume":"43","author":"Corneil D. G.","journal-title":"Congressus Numer."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1137\/0214065"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90004-G"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/s002249910009"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00184-5"},{"key":"rf15","first-page":"311","volume":"19","author":"Foeldes S.","journal-title":"Congres. Numer."},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00155-X"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00134-2"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054100000260"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130407"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(98)00319-7"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(88)90100-X"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90026-4"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054104002364","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:25:55Z","timestamp":1565177155000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054104002364"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":17,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2004,2]]}},"alternative-id":["10.1142\/S0129054104002364"],"URL":"https:\/\/doi.org\/10.1142\/s0129054104002364","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}