Szczegóły publikacji

Opis bibliograficzny

Distinguishing Cartesian products of countable graphs / Ehsan Estaji, Wilfried Imrich, Rafał KALINOWSKI, Monika PILŚNIAK, Thomas Tucker // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2017 — vol. 37 iss. 1, s. 155–164. — Bibliogr. s. 163–164, Abstr.

Autorzy (5)

Estaji Ehsan
Imrich Wilfried
AGHKalinowski Rafał
AGHPilśniak Monika
Tucker Thomas

Słowa kluczowe

infinite graphs weak Cartesian products distinguishing number vertex coloring Cartesian products automorphisms

Dane bibliometryczne

ID BaDAP	104687
Data dodania do BaDAP	2017-04-04
Tekst źródłowy	URL
DOI	10.7151/dmgt.1902
Rok publikacji	2017
Typ publikacji	artykuł w czasopiśmie
Otwarty dostęp
Czasopismo/seria	Discussiones Mathematicae, Graph Theory

Abstract

The distinguishing number D(G) of a graph G is the minimum number of colors needed to color the vertices of G such that the coloring is preserved only by the trivial automorphism. In this paper we improve results about the distinguishing number of Cartesian products of finite and infinite graphs by removing restrictions to prime or relatively prime factors.

Publikacje, które mogą Cię zainteresować

fragment książki

Distinguishing products of countable graphs / Wilfried Imrich, Rafał KALINOWSKI, Monika PILŚNIAK // W: 16th workshop of Graph theory : Colourings, Independence and Domination CID : Szklarska Poręba 2015, September 20–25 : abstracts. — [Poland : s. n.], [2015]. — S. 34. — Bibliogr. s. 34

Szczegóły

artykuł

Vertex-distinguishing edge-colorings of linear forests / Sylwia CICHACZ, Jakub PRZYBYŁO // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2010 — vol. 30 no. 1, s. 95–103. — Bibliogr. s. 103, Abstr.

Szczegóły