Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/219
DC FieldValueLanguage
dc.contributor.authorBoncompagni, Valerioen_US
dc.contributor.authorRadovanović, Markoen_US
dc.contributor.authorVušković, Kristinaen_US
dc.date.accessioned2022-08-06T17:23:28Z-
dc.date.available2022-08-06T17:23:28Z-
dc.date.issued2019-04-01-
dc.identifier.issn03649024en
dc.identifier.urihttps://research.matf.bg.ac.rs/handle/123456789/219-
dc.description.abstractIn this paper, we study the class of graphs C defined by excluding the following structures as induced subgraphs: theta, pyramid, 1-wheel, and 3-wheel. We describe the structure of graphs in C, and we give a polynomial-time recognition algorithm for this class. We also prove that K4 -free graphs in C are 4-colorable. We remark that C includes the class of chordal graphs, as well as the class of line graphs of triangle-free graphs.en
dc.relation.ispartofJournal of Graph Theoryen
dc.subject2-amalgamsen
dc.subjectbisimplicial cutsetsen
dc.subjectclique cutsetsen
dc.subjectdecompositionen
dc.subjectrecognition algorithmen
dc.subjectstructureen
dc.subjectvertex coloringen
dc.titleThe structure of (theta, pyramid, 1-wheel, 3-wheel)-free graphsen_US
dc.typeArticleen_US
dc.identifier.doi10.1002/jgt.22415-
dc.identifier.scopus2-s2.0-85055443085-
dc.identifier.urlhttps://api.elsevier.com/content/abstract/scopus_id/85055443085-
dc.contributor.affiliationAlgebra and Mathematical Logicen_US
dc.relation.firstpage591en
dc.relation.lastpage628en
dc.relation.volume90en
dc.relation.issue4en
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeArticle-
crisitem.author.deptAlgebra and Mathematical Logic-
crisitem.author.orcid0000-0002-6990-1793-
Appears in Collections:Research outputs
Show simple item record

Page view(s)

13
checked on Dec 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.