|
Diskretnyi Analiz i Issledovanie Operatsii, 2012, Volume 19, Issue 4, Pages 3–14
(Mi da693)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
König graphs with respect to $3$-paths
V. E. Alekseeva, D. B. Mokeevab 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, König graph, $3$-path, forbidden subgraph.
Received: 19.09.2011 Revised: 08.02.2012
Citation:
V. E. Alekseev, D. B. Mokeev, “König graphs with respect to $3$-paths”, Diskretn. Anal. Issled. Oper., 19:4 (2012), 3–14
Linking options:
https://www.mathnet.ru/eng/da693 https://www.mathnet.ru/eng/da/v19/i4/p3
|
|