Distinguishing Cartesian products of countable graphs

DOI10.7151/DMGT.1902MaRDI QIDQ503675zbMATH OpenOpenAlexFDO

Authors Ehsan Estaji, Wilfried Imrich, Rafał Kalinowski, Monika Pilśniak, Thomas W. Tucker

Publication date 23 January 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1902

zbMATH Keywords

automorphismsCartesian productinfinite graphsvertex coloringdistinguishing numberweak Cartesian product

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• The distinguishing number of Cartesian products of complete graphs
• Distinguishing infinite graphs
• Distinguishing Cartesian powers of graphs
• Distinguishing Cartesian powers of graphs
• Distinguishing chromatic number of Cartesian products of graphs

Cites work

• scientific article; zbMATH DE number 3291925 (Why is no real title available?)
• scientific article; zbMATH DE number 3308993 (Why is no real title available?)
• A note on the asymptotic and computational complexity of graph distinguishability
• Cartesian powers of graphs can be distinguished by two labels
• Distinguishability of infinite groups and graphs
• Distinguishing Cartesian powers of graphs
• Distinguishing Cartesian powers of graphs
• Distinguishing infinite graphs
• Graph multiplication
• Handbook of product graphs
• Symmetry breaking in graphs
• The Automorphism Group of a Product of Graphs
• The distinguishing number of Cartesian products of complete graphs
• Weak cartesian product of graphs
• Über das schwache Kartesische Produkt von Graphen

Cited in

(29)

• Trees with distinguishing index equal distinguishing number plus one
• The number of distinguishing colorings of a Cartesian product graph
• The distinguishing index of the Cartesian product of countable graphs
• Endomorphism breaking in graphs
• Distinguishing number and adjacency properties
• On distinquishing numbers
• Distinguishing colorings of Cartesian products of complete graphs
• Distinguishing numbers and distinguishing indices of oriented graphs
• Distinguishing chromatic number of Cartesian products of graphs
• Asymmetric colorings of products of graphs and digraphs
• On the distinguishing number of cyclic tournaments: towards the Albertson-Collins conjecture
• A note on computable distinguishing colorings
• The cost number and the determining number of a graph
• Precise bounds for the distinguishing index of the Cartesian product
• Distinguishing number of countable homogeneous relational structures
• The distinguishing number of Cartesian products of complete graphs
• Distinguishing number of hierarchical products of graphs
• Distinguishing graphs of maximum valence 3
• Game distinguishing numbers of Cartesian products
• Number of distinguishing colorings and partitions
• The distinguishing number of Kronecker product of two graphs
• Distinguishing numbers of Cartesian products of multiple complete graphs
• Improving upper bounds for the distinguishing index
• Recognizing triangulated Cartesian graph products
• Cartesian powers of graphs can be distinguished by two labels
• Distinguishing Cartesian powers of graphs
• Distinguishing Cartesian powers of graphs
• List-distinguishing Cartesian products of cliques
• The distinguishing index of the Cartesian product of finite graphs

This page was built for publication: Distinguishing Cartesian products of countable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q503675)