DISTINGUISHING CARTESIAN PRODUCTS OF COUNTABLE GRAPHS

被引：11

作者：

Estaji, Ehsan ^{[1
]}

Imrich, Wilfried ^{[2
]}

Kalinowski, Rafal ^{[3
]}

Pilsniak, Monika ^{[3
]}

Tucker, Thomas ^{[4
]}

机构：

[1] Hakim Sabzevari Univ, Sabzevar, Iran

[2] Univ Leoben, A-8700 Leoben, Austria

[3] AGH Univ Sci & Technol, Dept Discrete Math, PL-30059 Krakow, Poland

[4] Colgate Univ, Hamilton, NY 13346 USA

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2017年 / 37卷 / 01期

关键词：

vertex coloring; distinguishing number; automorphisms; infinite graphs; Cartesian and weak Cartesian product; POWERS;

D O I：

10.7151/dmgt.1902

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：155 / 164

页数：10

共 50 条

[21] Distinguishing number and distinguishing index of some operations on graphs
Alikhani, Saeid
Soltani, Samaneh
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05) : 1047 - 1059
[22] Gromov hyperbolicity in Cartesian product graphs
Michel, Junior
Rodriguez, Jose M.
Sigarreta, Jose M.
Villeta, Maria
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2010, 120 (05): : 593 - 609
[23] Gromov hyperbolicity in Cartesian product graphs
Junior Michel
José M. Rodríguez
José M. Sigarreta
María Villeta
Proceedings - Mathematical Sciences, 2010, 120 : 593 - 609
[24] The Distinguishing Number and the Distinguishing Index of Graphs from Primary Subgraphs
Alikhani, Saeid
Soltani, Samaneh
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (03): : 223 - 240
[25] THE DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF THE LEXICOGRAPHIC PRODUCT OF TWO GRAPHS
Alikhani, Saeid
Soltani, Samaneh
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 853 - 865
[26] THE LIST DISTINGUISHING NUMBER EQUALS THE DISTINGUISHING NUMBER FOR INTERVAL GRAPHS
Immel, Poppy
Wenger, Paul S.
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 165 - 174
[27] DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF NEIGHBOURHOOD CORONA OF TWO GRAPHS
Alikhani, Saeid
Soltani, Samaneh
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2019, 14 (01) : 175 - 189
[28] DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF NATURAL AND FRACTIONAL POWERS OF GRAPHS
Alikhani, S.
Soltani, S.
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (07): : 2471 - 2482
[29] DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF STRONG PRODUCT OF TWO GRAPHS
Alikhani, Saeid
Soltani, Samaneh
HONAM MATHEMATICAL JOURNAL, 2020, 42 (04): : 645 - 651
[30] DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF JOIN OF TWO SPECIFIC GRAPHS
Alikhani, Saeid
Soltani, Samaneh
Khalaf, Abdul Jalil M.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (04): : 467 - 485

← 1 2 3 4 5 →