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  - 
%0 Journal Article
%A A. S. Markosyan
%T On imperfect critical graphs with incomplete critical component
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 1985
%P 33-37
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_1985_1_a4/
%G ru
%F UZERU_1985_1_a4
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/