Ensembles d'articulation d'un graphe \(\gamma\)-critique

DOI10.1016/0012-365X(80)90231-9zbMath0436.05031MaRDI QIDQ1140657

Zsolt Tuza, Jenő Lehel

Publication date: 1980

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

zbMATH Keywords

chromatic numbervertex-criticalnumber of componentsarticulation setgamma critical

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

On color critical graphs

Cites Work

• On Representatives of Subsets
• Unnamed Item

This page was built for publication: Ensembles d'articulation d'un graphe \(\gamma\)-critique