On imperfect critical graphs with incomplete critical component
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (1985), pp. 33-37
Voir la notice de l'article provenant de la source Math-Net.Ru
In this paper, we present two assertions that are collectively equivalent to the strong conjecture about imperfect graphs [1]. The article is devoted to the study of one of the statements. The previously known structure of a critical graph containing an incomplete critical component is given [2]. In conclusion, two conditions are found, each of which is necessary and sufficient for a critical graph containing an incomplete component to be an odd cycle without diagonals or its complement.
@article{UZERU_1985_1_a4,
author = {A. S. Markosyan},
title = {On imperfect critical graphs with incomplete critical component},
journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
pages = {33--37},
publisher = {mathdoc},
number = {1},
year = {1985},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/UZERU_1985_1_a4/}
}
TY - JOUR AU - A. S. Markosyan TI - On imperfect critical graphs with incomplete critical component JO - Proceedings of the Yerevan State University. Physical and mathematical sciences PY - 1985 SP - 33 EP - 37 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/UZERU_1985_1_a4/ LA - ru ID - UZERU_1985_1_a4 ER -
A. S. Markosyan. On imperfect critical graphs with incomplete critical component. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (1985), pp. 33-37. http://geodesic.mathdoc.fr/item/UZERU_1985_1_a4/