Back to Search Start Over

‎Distinguishing index of Kronecker product of two graphs

Authors :
Saeid Alikhani
Samaneh Soltani
Source :
Electronic Journal of Graph Theory and Applications, Vol 9, Iss 1, Pp 77-85 (2021)
Publication Year :
2021
Publisher :
The Institute for Research and Community Services (LPPM) ITB, 2021.

Abstract

The distinguishing index D'(G) of a graph G is the least integer d such that G has an edge labeling with d labels that is preserved only by a trivial automorphism. The Kronecker product G x H of two graphs G and H is the graph with vertex set V(G) x V(H) and edge set {{(u,x), (v,y)} |{u,v} ∈ E(G) and {x,y} ∈ E(H)}. In this paper we study the distinguishing index of Kronecker product of two graphs.

Details

ISSN :
23382287
Volume :
9
Database :
OpenAIRE
Journal :
Electronic Journal of Graph Theory and Applications
Accession number :
edsair.doi.dedup.....ed3903a0c42775776b37fe70cd3db9f5