Applied graph theory

On minimal extensions of special type black-white paths

P. P. Bondarenko

Saratov State University, Saratov

Abstract: The circles and circuits with two vertices of one type and with other vertices of another type are considered. Their minimal vertex and edge extensions are studied. A connection between vertex extensions of some of such circuits and circles are described.

UDC: 519.17