Odd twists on strongly chordal graphs
2019 ◽
Vol 11
(03)
◽
pp. 1950034
Strongly chordal graphs can be characterized as chordal graphs in which every even cycle of length at least [Formula: see text] has an odd chord (a chord whose endpoints are an odd distance apart in the cycle subgraph). Define “oddly chordal graphs” to be chordal graphs in which every odd cycle of length at least [Formula: see text] has an odd chord. Strongly chordal graphs are shown to be oddly chordal, and the oddly chordal graphs are characterized by forbidding induced “double [Formula: see text]-sun” subgraphs. Both strongly chordal and oddly chordal graphs are also characterized in terms of uncrossed chords of appropriate-length cycles.
2005 ◽
Vol 145
(3)
◽
pp. 479-482
◽
Keyword(s):
1999 ◽
pp. 142-151
◽
2014 ◽
Vol 06
(03)
◽
pp. 1450031
Keyword(s):
1992 ◽
Vol 43
(6)
◽
pp. 297-300
◽
Keyword(s):
1999 ◽
Vol 205
(1-3)
◽
pp. 245-247
◽