V. E. Alekseev, D. B. Mokeev, “König graphs with respect to <nobr>$3$</nobr>-paths”, Diskretn. Anal. Issled. Oper., 2012, Volume 19, Issue 4,Pages <nobr>3

This article is cited in 6 papers

König graphs with respect to $3$-paths

V. E. Alekseev^a, D. B. Mokeev^ab

^a Nizhny Novgorod State University, Nizhny Novgorod, Russia
^b National Research University «High school of economics», Nizhny Novgorod, Russia

Abstract: We characterize the graphs whose each induced subgraph has the property: the packing number of induced $3$-paths is equal to the corresponding vertex cover number. Ill. 2, bibliogr. 4.

Keywords: subgraph packing, subgraph vertex covering, König graph, $3$-path, forbidden subgraph.

UDC: 519.174.3

Received: 19.09.2011
Revised: 08.02.2012