Szczegóły publikacji

Opis bibliograficzny

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.


Autorzy (2)


Słowa kluczowe

cubic graphsvertex distinguishing coloringedge coloring

Dane bibliometryczne

ID BaDAP19200
Data dodania do BaDAP2005-01-25
Tekst źródłowyURL
Rok publikacji2004
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaOpuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica

Abstract

The vertex-distinguishing index of a graph G (vdi (G)) is the minimum number of colours required to colour properly the edges of a graph in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some families of cubic graphs.

Publikacje, które mogą Cię zainteresować

artykuł
A note on arbitrarily vertex decomposable graphs / Antoni MARCZYK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2006 — vol. 26 no. 1, s. 109–118. — Bibliogr. s. 117–118, Abstr.
artykuł
On vertex stability of complete k-partite graphs / Mateusz NIKODEM // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2015 — vol. 35 no. 6, s. 907–914. — Bibliogr. s. 913–914, Abstr.