Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  2-distance coloring
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

Strong Chromatic Index Of Planar Graphs With Large Girth

100%
Jennhwa Chang G., Montassier M., Pêche A., Raspaud A.
Discussiones Mathematicae Graph Theory
|
2014
|
tom 34
|
nr 4
723-733
EN
Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and girth at least 1 Δ+46 is strong (2Δ−1)-edgecolorable, that is best possible (in terms of number of colors) as soon as G contains two adjacent vertices of degree Δ. This improves [6] when Δ ≥ 6.
2
Content available remote

Precise Upper Bound for the Strong Edge Chromatic Number of Sparse Planar Graphs

100%
Borodin O. V., Ivanova A. O.
Discussiones Mathematicae Graph Theory
|
2013
|
tom 33
|
nr 4
759-770
EN
We prove that every planar graph with maximum degree ∆ is strong edge (2∆−1)-colorable if its girth is at least 40 [...] +1. The bound 2∆−1 is reached at any graph that has two adjacent vertices of degree ∆.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

2-distance 4-colorability of planar subcubic graphs with girth at least 22

100%
Borodin O., Ivanova A.
Discussiones Mathematicae Graph Theory
|
2012
|
tom 32
|
nr 1
141-151
EN
The trivial lower bound for the 2-distance chromatic number χ₂(G) of any graph G with maximum degree Δ is Δ+1. It is known that χ₂ = Δ+1 if the girth g of G is at least 7 and Δ is large enough. There are graphs with arbitrarily large Δ and g ≤ 6 having χ₂(G) ≥ Δ+2. We prove the 2-distance 4-colorability of planar subcubic graphs with g ≥ 22.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.