Strengthening strongly chordal graphs
2016 ◽
Vol 08
(01)
◽
pp. 1650002
An [Formula: see text]-chord of a cycle [Formula: see text] is a chord that forms a new cycle with a length-[Formula: see text] subpath of [Formula: see text] when [Formula: see text] is at most half the length of [Formula: see text]. Define a graph to be [Formula: see text]-strongly chordal if, for every [Formula: see text], every cycle long enough to have an [Formula: see text]-chord always has an [Formula: see text]-chord. The [Formula: see text]-strongly chordal and [Formula: see text]-strongly chordal graphs are, respectively, the chordal and strongly chordal graphs. Several characterizations of [Formula: see text]-strongly chordal graphs are proved, along with details of the class of [Formula: see text]-strongly chordal graphs.
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
◽