Samaneh Soltani
Department of Mathematics, Yazd University, 89195-741, Yazd, Iran

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

‎Distinguishing index of Kronecker product of two graphs ‎Saeid Alikhani; Samaneh Soltani
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 9, No 1 (2021): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614//ejgta.2021.9.1.7

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.