Distinguishing Cartesian powers of graphs

DOI10.1002/JGT.20190MaRDI QIDQ5898352zbMATH OpenOpenAlexFDO

Authors Wilfried Imrich, Sandi Klavžar

Publication date 7 February 2007

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20190

zbMATH Keywords

automorphismdistinguishing number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Cartesian powers of graphs can be distinguished by two labels
• Distinguishing Cartesian powers of graphs
• List distinguishing number of \(p^{\text{th}}\) power of hypercube and Cartesian powers of a graph
• The distinguishing number of Cartesian products of complete graphs
• Distinguishing Cartesian products of countable graphs

Cited in

(43)

• Trees with distinguishing number two
• The cost of 2-distinguishing Cartesian powers
• Distinguishing generalized Mycielskian graphs
• Extending precolorings to distinguish group actions
• The determining number of a Cartesian product
• The distinguishing number of the augmented cube and hypercube powers
• Distinguishing threshold of graphs
• The distinguishing number of the hypercube
• Number of distinguishing colorings and partitions
• deBruijn-like sequences and the irregular chromatic number of paths and cycles
• Improving upper bounds for the distinguishing index
• List distinguishing number of \(p^{\text{th}}\) power of hypercube and Cartesian powers of a graph
• Number of colors needed to break symmetries of a graph by an arbitrary edge coloring
• Cartesian powers of graphs can be distinguished by two labels
• The cost of 2-distinguishing hypercubes
• scientific article; zbMATH DE number 7678748 (Why is no real title available?)
• Precise bounds for the distinguishing index of the Cartesian product
• Paint cost and the frugal distinguishing number
• Asymmetric colorings of products of graphs and digraphs
• On the distinguishing number of cyclic tournaments: towards the Albertson-Collins conjecture
• On the distinguishing chromatic number of the Kronecker products of graphs
• ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
• The distinguishing chromatic number of Cartesian products of two complete graphs
• Game distinguishing numbers of Cartesian products
• Symmetry parameters of various hypercube families
• Transitive coloring of graphs
• Distinguishing Cartesian powers of graphs
• Distinguishing numbers and distinguishing indices of oriented graphs
• Distinguishing index of Kronecker product of two graphs
• Connectivity of Cartesian products of graphs
• Distinguishing number and distinguishing index of natural and fractional powers of graphs
• Distinguishing chromatic numbers of complements of Cartesian products of complete graphs
• Symmetry parameters for Mycielskian graphs
• The distinguishing index of the Cartesian product of finite graphs
• Distinguishing orthogonality graphs
• Automorphisms and distinguishing numbers of geometric cliques
• The distinguishing number of Cartesian products of complete graphs
• Distinguishing Cartesian products of countable graphs
• The list distinguishing number equals the distinguishing number for interval graphs
• Distinguishing number and distinguishing index of strong product of two graphs
• Distinguishing colorings of Cartesian products of complete graphs
• The number of distinguishing colorings of a Cartesian product graph
• Distinguishing graphs with intermediate growth

This page was built for publication: Distinguishing Cartesian powers of graphs

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