|
Prikladnaya Diskretnaya Matematika, 2014, Number 3(25), Pages 86–97
(Mi pdm469)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Applied Graph Theory
Alternative approaches to the description of classes of isomorphic graphs
M. N. Nazarov National Research University of Electronic Technology, Moscow, Russia
Abstract:
An algorithm for natural indexing of automorphic equivalence classes of vertices and edges in finite graphs is proposed. Using this indexing, the alternative description of graph isomorphism classes is constructed. It is also demonstrated that one can apply such classical concepts as colouring, operations on graphs and subgraphs to the graph isomorphism classes.
Keywords:
graph isomorphism, automorphic equivalence classes of vertices, automorphic equivalence classes of edges, graph invariants.
Citation:
M. N. Nazarov, “Alternative approaches to the description of classes of isomorphic graphs”, Prikl. Diskr. Mat., 2014, no. 3(25), 86–97
Linking options:
https://www.mathnet.ru/eng/pdm469 https://www.mathnet.ru/eng/pdm/y2014/i3/p86
|
Statistics & downloads: |
Abstract page: | 458 | Full-text PDF : | 98 | References: | 47 |
|