|
|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 1985, Issue 1, Pages 33–37
(Mi uzeru1040)
|
|
|
|
Mathematics
On imperfect critical graphs with incomplete critical component
A. S. Markosyan Yerevan State University
Abstract:
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.
Received: 27.10.1984 Accepted: 23.04.1985
Citation:
A. S. Markosyan, “On imperfect critical graphs with incomplete critical component”, Proceedings of the YSU, Physical and Mathematical Sciences, 1985, no. 1, 33–37
Linking options:
https://www.mathnet.ru/eng/uzeru1040 https://www.mathnet.ru/eng/uzeru/y1985/i1/p33
|
| Statistics & downloads: |
| Abstract page: | 60 | | Full-text PDF : | 25 | | References: | 35 |
|