Pages that link to "Item:Q1849953"
From MaRDI portal
The following pages link to Dirac-type characterizations of graphs without long chordless cycles (Q1849953):
Displaying 16 items.
- Induced 2-regular subgraphs in \(k\)-chordal cubic graphs (Q266935) (← links)
- Class I graphs of nonnegative characteristic without special cycles (Q377914) (← links)
- A note on sparseness conditions on chordless vertices of cycles (Q385389) (← links)
- A Dirac-type characterization of \(k\)-chordal graphs (Q394280) (← links)
- Dirac's theorem on chordal graphs and Alexander duality (Q1883607) (← links)
- A characterization of some graph classes with no long holes (Q1898735) (← links)
- Partitioning the vertices of a cubic graph into two total dominating sets (Q2030435) (← links)
- Avoidable vertices and edges in graphs: existence, characterization, and applications (Q2065802) (← links)
- Avoidable paths in graphs (Q2215468) (← links)
- Requiring chords in cycles (Q2566156) (← links)
- (Q3140369) (← links)
- Vertex decomposable graphs and obstructions to shellability (Q3182562) (← links)
- Characterizing k-chordal unichord-free graphs (Q4577849) (← links)
- Graph transformations preserving the stability number (Q5891088) (← links)
- Graph transformations preserving the stability number (Q5916099) (← links)
- Shifting paths to avoidable ones (Q6057583) (← links)