Some remarks on a paper by Vizing on critical graphs-Reference-Cited by-同舟云学术

Some remarks on a paper by Vizing on critical graphs

Published:1975-05 Issue:3 Volume:77 Page:475-483
ISSN:0305-0041
Container-title:Mathematical Proceedings of the Cambridge Philosophical Society
language:en
Short-container-title:Math. Proc. Camb. Phil. Soc.

Author:

Fiorini Stanley

Abstract

AbstractIn papers (7, 8), Vizing studied graphs which are critical with respect to edge colourings. In particular, he obtained bounds on the number of edges and on the circuit length of such graphs in terms of its maximum valency. The object of this paper is to improve these bounds by obtaining others which also take into account the order of the graph.

Publisher

Cambridge University Press (CUP)

Subject

General Mathematics

Reference9 articles.

1. On an estimate of the chromatic class of a p-graph (Russian);Vizing;Diskret. Analiz,1964

2. GRAPH THEORY

3. On the edge-chromatic number of a graph

4. (3) Fiorini S. and Wilson R. J. On the chromatic index of a graph, II, Combinatorias. Proceedings of the British Combinatorial Conference, Aberystwyth (1973) (to appear).

5. Critical graphs with a given chromatic class (Russian);Vizing;Diskret. Analiz,1965

Cited by 24 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the average degree of edge chromatic critical graphs;Journal of Combinatorial Theory, Series B;2021-03

2. Average degrees of edge-chromatic critical graphs;Discrete Mathematics;2019-06

3. Hamiltonicity of edge chromatic critical graphs;Discrete Mathematics;2017-12

4. On the size of edge chromatic 5-critical graphs;AKCE International Journal of Graphs and Combinatorics;2017-04-01

5. An introduction to the discharging method via graph coloring;Discrete Mathematics;2017-04