Skip to main navigation Skip to search Skip to main content

Graphs with no even holes and no sector wheels are the union of two chordal graphs

Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib

Research output: Contribution to journalArticlepeer-review

Abstract

Sivaraman (2020) conjectured that if G is a graph with no induced even cycle then there exist sets X1,X2⊆V(G) satisfying V(G)=X1∪X2 such that the induced graphs G[X1] and G[X2] are both chordal. We prove this conjecture in the special case where G contains no sector wheel, namely, a pair (H,w) where H is an induced cycle of G and w is a vertex in V(G)∖V(H) such that N(w)∩H is either V(H) or a path with at least three vertices.

Original languageEnglish
Article number104035
JournalEuropean Journal of Combinatorics
Volume122
DOIs
StatePublished - Dec 2024

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Graphs with no even holes and no sector wheels are the union of two chordal graphs'. Together they form a unique fingerprint.

Cite this