河南师范大学学报（自然科学版）
河南師範大學學報（自然科學版）
하남사범대학학보（자연과학판）
JOURNAL OF HENAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
3期
33-35
,共3页
(A)dám猜想%圈%竞赛图%反向
(A)dám猜想%圈%競賽圖%反嚮
(A)dám시상%권%경새도%반향
对于竞赛图G=(V,A),证明了如果存在一弧xy满足条件:(1)y到x有长度为2的路径;(2)x到y没有长度为2的路径,则反向弧xy后G中圈的个数减少,即G满足(A)dám猜想.
對于競賽圖G=(V,A),證明瞭如果存在一弧xy滿足條件:(1)y到x有長度為2的路徑;(2)x到y沒有長度為2的路徑,則反嚮弧xy後G中圈的箇數減少,即G滿足(A)dám猜想.
대우경새도G=(V,A),증명료여과존재일호xy만족조건:(1)y도x유장도위2적로경;(2)x도y몰유장도위2적로경,칙반향호xy후G중권적개수감소,즉G만족(A)dám시상.
