五邑大学学报(自然科学版)
五邑大學學報(自然科學版)
오읍대학학보(자연과학판)
Journal of Wuyi University(Natural Science Edition)
2015年
3期
1-4
,共4页
链状卡塔型苯图%完美匹配%反强迫数
鏈狀卡塔型苯圖%完美匹配%反彊迫數
련상잡탑형분도%완미필배%반강박수
cata-condensed benzenoids%perfect matching%anti-forcing number
设G是一个有完美匹配M 的图. 若G的边集S满足G?S有唯一完美匹配,则称S为反强迫集.包含边数最少的反强迫集叫做极小反强迫集,其边的数目叫做图G的反强迫数. Damir Vukiěevi?等曾给出链状卡塔型苯图的反强迫数,但我们发现该结论存在问题,本文修正了并完善了链状卡塔型苯图的反强迫数.
設G是一箇有完美匹配M 的圖. 若G的邊集S滿足G?S有唯一完美匹配,則稱S為反彊迫集.包含邊數最少的反彊迫集叫做極小反彊迫集,其邊的數目叫做圖G的反彊迫數. Damir Vukiěevi?等曾給齣鏈狀卡塔型苯圖的反彊迫數,但我們髮現該結論存在問題,本文脩正瞭併完善瞭鏈狀卡塔型苯圖的反彊迫數.
설G시일개유완미필배M 적도. 약G적변집S만족G?S유유일완미필배,칙칭S위반강박집.포함변수최소적반강박집규주겁소반강박집,기변적수목규주도G적반강박수. Damir Vukiěevi?등증급출련상잡탑형분도적반강박수,단아문발현해결론존재문제,본문수정료병완선료련상잡탑형분도적반강박수.
Let G be a graph that admits a perfect matching M. An anti-forcing set of G is the edge se S such that G?S has a unique perfect matching. The anti-forcing set of the smallest cardinality is called the minimal anti-forcing set, and its cardinality is the anti-forcing number of G. Damir and Trinajatic gave an anti-forcing number of chain cata-condensed benzenoids, but we find the conclusion has some faults. In this paper, we correct the result and consummate the anti-forcing number of cata-condensed benzenoids.