On infinite families of -irregular graphs
En palabras de los autores
This paper presents the first systematic study of -irregular graphs, a concept that parallels classical -irregularity. For a fixed graph , a graph is -irregular if the numbers of its induced subgraphs isomorphic to containing a given vertex are pairwise distinct for all vertices of . We prove that there exist infinitely many -irregular graphs for any path of order . We establish that a non-trivial -irregular graph of order exists if and only if . Finally, we propose the Strong Conjecture on -irregular graphs.
Resultado principalLimitación que admiten los autores
Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 20 pages, 6 figures