Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Distinguishing Cartesian Products of Countable Graphs

Szczegóły
Abstrakt

Tytuł:: Distinguishing Cartesian Products of Countable Graphs
Autorzy:: Estaji, Ehsan
Imrich, Wilfried
Kalinowski, Rafał
Pilśniak, Monika
Tucker, Thomas
Źródło:: Discussiones Mathematicae: Graph Theory; February 2017, Vol. 37 Issue: 1 p155-164, 10p
: Periodyk

Pełny tekst

The distinguishing number D(G) of a graph Gis the minimum number of colors needed to color the vertices of Gsuch 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.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Distinguishing Cartesian Products of Countable Graphs