Temat: 2-distance coloring - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Strong chromatic index of planar graphs with large girth
Autorzy:: Jennhwa Chang, Gerard
Montassier, Mickael
Pêche, Arnaud
Raspaud, André
Powiązania:: https://bibliotekanauki.pl/articles/30148715.pdf
Data publikacji:: 2014-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graphs
edge coloring
2-distance coloring
strong edgecoloring
Opis:: Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and girth at least 10Δ+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.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 4; 723-733
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Precise Upper Bound for the Strong Edge Chromatic Number of Sparse Planar Graphs
Autorzy:: Borodin, Oleg V.
Ivanova, Anna O.
Powiązania:: https://bibliotekanauki.pl/articles/30098005.pdf
Data publikacji:: 2013-09-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
edge coloring
2-distance coloring
strong edgecoloring
Opis:: We prove that every planar graph with maximum degree $ \Delta $ is strong edge $ (2 \Delta − 1)$-colorable if its girth is at least $ 40 [ \frac{\Delta}{2} ] +1 $. The bound $ 2 \Delta −1 $ is reached at any graph that has two adjacent vertices of degree $ \Delta $ .
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 4; 759-770
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja