1. Research with MATF
  2. MATF
  3. Research outputs
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_US
dc.language.isoenen_US
dc.publisherWileyen_US
dc.relation.ispartofJournal of Graph Theoryen_US
dc.subject2-amalgamsen_US
dc.subjectbisimplicial cutsetsen_US
dc.subjectclique cutsetsen_US
dc.subjectdecompositionen_US
dc.subjectrecognition algorithmen_US
dc.subjectstructureen_US
dc.subjectvertex coloringen_US
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.isi000460788400006-
dc.identifier.urlhttps://api.elsevier.com/content/abstract/scopus_id/85055443085-
dc.contributor.affiliationAlgebra and Mathematical Logicen_US
dc.relation.issn0364-9024en_US
dc.description.rankM21en_US
dc.relation.firstpage591en_US
dc.relation.lastpage628en_US
dc.relation.volume90en_US
dc.relation.issue4en_US
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextnone-
item.languageiso639-1en-
item.cerifentitytypePublications-
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 Jan 19, 2025

Google ScholarTM

Check

Altmetric

Altmetric


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