|
Prikladnaya Diskretnaya Matematika, 2013, Number 1(19), Pages 69–83
(Mi pdm393)
|
|
|
|
Applied Graph Theory
Edge clique coverings of graphs
I. A. Badekha Russian State Social University, Moscow
Abstract:
In the article, the following problems connected with the edge clique coverings of graphs are investigated: the structure of graphs whose edges can be covered by cliques with only one way; the possibility of graph reducing with the order decrease not changing the edge clique covering structure; algorithms for construction of minimal edge clique coverings; the interrelation between isomorphisms of graphs and corresponding reduced graphs.
Keywords:
graphs, edge clique covering, graph isomorphism, $NP$-complete problems.
Citation:
I. A. Badekha, “Edge clique coverings of graphs”, Prikl. Diskr. Mat., 2013, no. 1(19), 69–83
Linking options:
https://www.mathnet.ru/eng/pdm393 https://www.mathnet.ru/eng/pdm/y2013/i1/p69
|
Statistics & downloads: |
Abstract page: | 336 | Full-text PDF : | 303 | References: | 47 | First page: | 1 |
|