Autor: Chang, Gerard - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: The edge domination problem
Autorzy:: Hwang, Shiow-Fen
Chang, Gerard
Powiązania:: https://bibliotekanauki.pl/articles/971919.pdf
Data publikacji:: 1995
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge domination
block graph
depth first search
Opis:: An edge dominating set of a graph is a set D of edges such that every edge not in D is adjacent to at least one edge in D. In this paper we present a linear time algorithm for finding a minimum edge dominating set of a block graph.
Źródło:: Discussiones Mathematicae Graph Theory; 1995, 15, 1; 51-57
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Informacja