On the size of edge chromatic 5-critical graphs
In this paper, we study the size of edge chromatic 5-critical graphs in several classes of 5-critical graphs. In most of the classes of 5-critical graphs in this paper, we have obtained their exact size and in the other classes of 5-critical graphs, we give new bounds on their number of major vertic...
Main Authors: | K. Kayathri, J. Sakila Devi |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2017-04-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2016.11.003 |
Similar Items
-
On the Independence Number of Edge Chromatic Critical Graphs
by: Pang Shiyou, et al.
Published: (2014-08-01) -
Some bound of the edge chromatic surplus of certain cubic graphs
by: Diamantis Koreas
Published: (2018-10-01) -
New algorithm for calculating chromatic index of graphs and its applications
by: F. Salama
Published: (2019-07-01) -
Strong Chromatic Index of Outerplanar Graphs
by: Ying Wang, et al.
Published: (2022-04-01) -
On the total chromatic edge stability number and the total chromatic subdivision number of graphs
by: Arnfried Kemnitz, et al.
Published: (2022-02-01)