Zobrazeno 1 - 8
of 8
pro vyhledávání: '"edge-chromatic critical graphs"'
Autor:
K. Kayathri, J. Sakila Devi
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 14, Iss 1, Pp 48-53 (2017)
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,
Externí odkaz:
https://doaj.org/article/1387555c691b4165a09975cc032a38b0
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 577-584 (2014)
In 1968, Vizing conjectured that for any edge chromatic critical graph G = (V,E) with maximum degree △ and independence number α (G), α (G) ≤. It is known that α (G) < |V |. In this paper we improve this bound when △≥ 4. Our precise result
Externí odkaz:
https://doaj.org/article/becf8327da144f80bd83ffb4561711aa
Autor:
J. Sakila Devi, K. Kayathri
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 14, Iss 1, Pp 48-53 (2017)
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,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4ab3004b129327fbd5b92e376a877e22
https://doi.org/10.1016/j.akcej.2016.11.003
https://doi.org/10.1016/j.akcej.2016.11.003
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
J. Sakila Devi, K. Kayathri
Publikováno v:
Procedia Computer Science. 47:332-336
Since the critical graphs of order n ≤ 14 were studied so far [1] , [2] , [3] , [4] , [6] , [11] , in this paper, we are concerned with 5-critical graphs of order 15. This paper gives the complete possible list of degree sequences of 5-critical gra
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2340de221f4be6e89635c1de898c7700
https://doi.org/10.1016/j.procs.2015.03.213
https://doi.org/10.1016/j.procs.2015.03.213
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 577-584 (2014)
In 1968, Vizing conjectured that for any edge chromatic critical graph G = (V,E) with maximum degree ∆ and independence number α(G), α(G) ≤ |V | 2 . It is known that α(G) < 3∆−2 5∆−2 |V |. In this paper we improve this bound when ∆
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::be70e45a0b661dc3dc5beec55726916a
https://doaj.org/article/becf8327da144f80bd83ffb4561711aa
https://doaj.org/article/becf8327da144f80bd83ffb4561711aa
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.