{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:48:45Z","timestamp":1759938525111},"reference-count":11,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":5878,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1990,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>New characterizations of triangulated and cotriangulated graphs are presented. Cotriangulated graphs form a natural subclass of the class of strongly perfect graphs, and they are also characterized in terms of the shellability of some associated collection of sets. Finally, the notion of stability function of a graph is introduced, and it is proved that a graph is triangulated if and only if the polynomial representing its stability function has all its coefficients equal to 0, +1 or \u22121.<\/jats:p>","DOI":"10.1002\/jgt.3190140404","type":"journal-article","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T12:54:32Z","timestamp":1180184072000},"page":"413-422","source":"Crossref","is-referenced-by-count":5,"title":["More characterizations of triangulated graphs"],"prefix":"10.1002","volume":"14","author":[{"given":"Claude","family":"Benzaken","sequence":"first","affiliation":[]},{"given":"Yves","family":"Crama","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Duchet","sequence":"additional","affiliation":[]},{"given":"Peter L.","family":"Hammer","sequence":"additional","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Maffray","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.2.132"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0603016"},{"key":"e_1_2_1_4_2","unstructured":"M. O.BallandJ. S.Provan Disjoint products and efficient computation of reliability Technical report UNC\/ORSA\/TR\u201086\/13 University of North Carolina Chapel Hill NC (1986)."},{"key":"e_1_2_1_5_2","first-page":"123","article-title":"Les probl\u00e8mes de coloration en theorie des graphes","volume":"9","author":"Berge C.","year":"1960","journal-title":"Publ. Inst. Stat. Univ. Paris"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"C.BergeandP.Duchet Strongly perfect graphs Topics on Perfect Graphs. North\u2010Holland Amsterdam (1984)57\u201361.","DOI":"10.1016\/S0304-0208(08)72922-0"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","first-page":"199","DOI":"10.7146\/math.scand.a-11045","article-title":"Shellable decompositions of cells and spheres","volume":"29","author":"Brugesser H.","year":"1971","journal-title":"Math. Scand."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-74-04150-7"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"P.Duchet Classical perfect graphs. Topics on Perfect Graphs. North\u2010Holland Amsterdam (1984)67\u201396.","DOI":"10.1016\/S0304-0208(08)72924-4"},{"key":"e_1_2_1_10_2","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic M. C.","year":"1980"},{"key":"e_1_2_1_11_2","first-page":"113","article-title":"\u00dcber die Aufl\u00f6sung von Graphen in vollst\u00e4ndige Teilgraphen","volume":"1","author":"Hajnal A.","year":"1958","journal-title":"Ann. Univ. Sc. Budapestinensis"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-85823-9"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190140404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190140404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T06:36:10Z","timestamp":1698042970000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190140404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,9]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,9]]}},"alternative-id":["10.1002\/jgt.3190140404"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190140404","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,9]]}}}