The Distinguishing Number and Distinguishing Index of the Lexicographic Product of Two Graphs
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has a vertex labeling (edge labeling) with d labels that is preserved only by the trivial automorphism. The lexicographic product of two graphs G and H, G[H] can be obtained from G by substituting a copy H...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artigo |
| Lenguaje: | Inglês |
| Publicado: |
University of Zielona Góra
2018-08-01
|
| Colección: | Discussiones Mathematicae Graph Theory |
| Materias: | |
| Acceso en línea: | https://doi.org/10.7151/dmgt.2070 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|