Article ID Journal Published Year Pages File Type
4951994 Theoretical Computer Science 2017 18 Pages PDF
Abstract
In this paper we investigate colourings with d colours and determine the exact value of the distinguishing index of the Cartesian product K1,m□K1,n for almost all m and n. In particular, we supplement the result of [6] for the case when 22m+1−⌈m2⌉+1
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Precise bounds for the distinguishing index of the Cartesian product
Authors
, ,