Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/212
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Radovanović, Marko | en_US |
dc.contributor.author | Trotignon, Nicolas | en_US |
dc.contributor.author | Vušković, Kristina | en_US |
dc.date.accessioned | 2022-08-06T17:23:27Z | - |
dc.date.available | 2022-08-06T17:23:27Z | - |
dc.date.issued | 2021-01-01 | - |
dc.identifier.issn | 00958956 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/212 | - |
dc.description.abstract | A hole in a graph is a chordless cycle of length at least 4. A theta is a graph formed by three internally vertex-disjoint paths of length at least 2 between the same pair of distinct vertices. A wheel is a graph formed by a hole and a node that has at least 3 neighbors in the hole. In this series of papers we study the class of graphs that do not contain as an induced subgraph a theta nor a wheel. In Part II of the series we prove a decomposition theorem for this class, that uses clique cutsets and 2-joins. In this paper we use this decomposition theorem to solve several problems related to finding induced paths and cycles in our class. | en |
dc.relation.ispartof | Journal of Combinatorial Theory. Series B | en |
dc.subject | Algorithm | en |
dc.subject | Induced disjoint paths | en |
dc.subject | Induced linkage | en |
dc.subject | Theta | en |
dc.subject | Truemper configuration | en |
dc.subject | Wheel | en |
dc.title | The (theta, wheel)-free graphs Part IV: Induced paths and cycles | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.jctb.2020.06.002 | - |
dc.identifier.scopus | 2-s2.0-85087738442 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85087738442 | - |
dc.contributor.affiliation | Algebra and Mathematical Logic | en_US |
dc.description.rank | M21 | - |
dc.relation.firstpage | 495 | en |
dc.relation.lastpage | 531 | en |
dc.relation.volume | 146 | en |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.author.dept | Algebra and Mathematical Logic | - |
crisitem.author.orcid | 0000-0002-6990-1793 | - |
Appears in Collections: | Research outputs |
SCOPUSTM
Citations
6
checked on Dec 20, 2024
Page view(s)
22
checked on Dec 24, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.