RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 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.

UDC: 519.1



© Steklov Math. Inst. of RAS, 2024