Back to Search
Start Over
Distinguishing index of Kronecker product of two graphs
- 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