Degree sequences in triangle-free graphs

DOI10.1016/0012-365X(91)90269-8zbMath0752.05028OpenAlexW2037669048WikidataQ105709296 ScholiaQ105709296MaRDI QIDQ1182926

Siemion Fajtlowicz, William Staton

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(91)90269-8

zbMATH Keywords

chromatic numbertriangle-free graphsdegree sequences

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (5)

Degree sequence and independence in \(K(4)\)-free graphs ⋮ Independent sets and repeated degrees ⋮ On triangular biregular degree sequences ⋮ Large induced subgraphs with three repeated degrees ⋮ Degree multiplicities and independent sets in \(K_ 4\)-free graphs

This page was built for publication: Degree sequences in triangle-free graphs