Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Distinguishing Cartesian Products of Countable Graphs

  • Ehsan Estaji
  • , Wilfried Imrich
  • , Rafal Kalinowski
  • , Monika Pilsniak
  • , Thomas Tucker
  • Hakim Sabzevari University
  • Berg- und Hüttenakademie Krakau
  • Colgate University

Publikation: Beitrag in FachzeitschriftArtikelForschungBegutachtung

12 Zitate (Scopus)

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.
Keywords: vertex coloring, distinguishing number, automorphisms, infinite
graphs, Cartesian and weak Cartesian product.
OriginalspracheEnglisch
Seiten (von - bis)155-164
Seitenumfang10
FachzeitschriftDiscussiones mathematicae / Graph theory
Jahrgang37.2017
Ausgabenummer1
DOIs
PublikationsstatusVeröffentlicht - 1 Dez. 2017

Dieses zitieren