P. P. Bondarenko, “On the upper bound for the number of additional edges in minimal vertex extensions of colored circles”, Prikl. Diskr. Mat. Suppl., 2013, Issue 6,Pages <nobr>73

Applied graph theory

On the upper bound for the number of additional edges in minimal vertex extensions of colored circles

P. P. Bondarenko

Saratov State University

Abstract: An upper bound for the number of additional edges in the minimum vertex 1-extensions of cycles with the vertices of two types and a general construction of one of such extensions are given.

Keywords: graph, circle, minimal extension, fault-tolerance.

UDC: 519.17