Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: edge-chromatic critical graphs

Sortuj według:

Ogranicz wyniki do:

On the Independence Number of Edge Chromatic Critical Graphs

100%

Pang S., Miao L., Song W., Miao Z.

Discussiones Mathematicae Graph Theory

2014

tom 34

nr 3

577-584

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 depends on the number n2 of 2-vertices in G, but in particular we prove that α (G) ≤ [...] |V | when △ ≥ 5 and n2 ≤ 2(△− 1)

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Miao L.

1 Miao Z.

1 Pang S.

1 Song W.

1 2014

Wyniki wyszukiwania

On the Independence Number of Edge Chromatic Critical Graphs