Szczegóły publikacji

Opis bibliograficzny

A note on the vertex-distinguishing proper coloring of graphs with large minimum degree / Cristina Bazgan, Amel Harkat-Benhamdine, Hao Li, Mariusz WOŹNIAK // Discrete Mathematics ; ISSN 0012-365X. — 2001 — vol. 236 no. 1–3, s. 37–42. — Bibliogr. s. 42, Abstr.

Autorzy (4)

Słowa kluczowe

edge coloringvertex distinguishing coloring

Dane bibliometryczne

ID BaDAP9944
Data dodania do BaDAP2002-08-06
Tekst źródłowyURL
DOI10.1016/S0012-365X(00)00428-3
Rok publikacji2001
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaDiscrete Mathematics

Abstract

We prove that the number of colors required to properly color the edges of a graph of order n and delta (G) > n/3 in such a way that any two vertices are incident with different sets of colors is at most Delta (G) + 5.

Publikacje, które mogą Cię zainteresować

artykuł
#102517Data dodania: 16.12.2016
A note on adjacent vertex distinguishing colorings of graphs / M. Axenovich, J. Harant, J. PRZYBYŁO, R. Soták, M. Voigt, J. Weidelich // Discrete Applied Mathematics ; ISSN 0166-218X. — 2016 — vol. 205, s. 1–7. — Bibliogr. s. 6–7, Abstr. — Publikacja dostępna online od: 2016-01-02
SzczegółyLink
artykuł
#19200Data dodania: 25.1.2005
A note on the vertex-distinguishing index for some cubic graphs / Karolina Taczuk, Mariusz WOŹNIAK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2004 — R. 24 [no.] 2, s. 223–229. — Bibliogr. s. 228, Abstr.
SzczegółyLink