On critical subgraphs of colour-critical graphs

28Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

Some results on the distribution of critical subgraphs in colour-critical graphs are obtained. Characterizations of k-critical graphs in terms of their (k - 1)-critical subgraphs are given. The special case k = 4 is considered, and it is proved that if a 4-critical graph I′ has a vortex x of large valency (compared to the number of vertices of I′ not adjacent to x), then I′ contains vertices of valency 3. Finally, a list of all 4-critical graphs with ≤ 9 vertices is exhibited. © 1974.

Cite

CITATION STYLE

APA

Toft, B. (1974). On critical subgraphs of colour-critical graphs. Discrete Mathematics, 7(3–4), 377–392. https://doi.org/10.1016/0012-365X(74)90045-4

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free