首頁 > 期刊 > 人文社會科學 > 社會科學II > 教育綜合 > 太原師范學院學報·社會科學版 > 一類特殊連通圖的性質 【正文】
一類特殊連通圖的性質
韓靜; 宋星星; 李玥 山西大學商務學院數學教學研究部; 山西太原030031; 山西大學商務學院會計學院; 山西太原030031
- 無爪圖
- 無h的
- 禁用子圖
摘要：令G是一類不含K1,3和P4作為導出子圖的連通圖,則它的頂點集合可以劃分成兩個子集X和Y使得1)G[X]G和G[Y]都是團;2)|X|≥|Y|;3)對于任意的兩個頂點y1,y2∈Y,要么NG[X](Y1)=NG[X](y2),要么NG[X](y1)∪NG[X](y2)=|X|.
- 無爪圖
- 無h的
- 禁用子圖
摘要：令G是一類不含K1,3和P4作為導出子圖的連通圖,則它的頂點集合可以劃分成兩個子集X和Y使得1)G[X]G和G[Y]都是團;2)|X|≥|Y|;3)對于任意的兩個頂點y1,y2∈Y,要么NG[X](Y1)=NG[X](y2),要么NG[X](y1)∪NG[X](y2)=|X|.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
我們提供的服務
在線客服
一對一咨詢服務、簡單快捷、省時省力
了解更多 >
快遞配送
直郵到家、實時跟蹤、更安全更省心
了解更多 >
雜志訂閱
去除中間環節享受低價，物流進度實時通知
了解更多 >
雜志推薦
正版雜志，匹配度高、性價比高、成功率高
了解更多 >