‎Distinguishing index of Kronecker product of two graphs

Autor: ‎Saeid Alikhani, Samaneh Soltani
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Electronic Journal of Graph Theory and Applications, Vol 9, Iss 1, Pp 77-85 (2021)
Druh dokumentu: article
ISSN: 2338-2287
DOI: 10.5614//ejgta.2021.9.1.7
Popis: 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.
Databáze: Directory of Open Access Journals