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 |
Externí odkaz: |
|