排序方式： 共有81条查询结果，搜索用时 0 毫秒
81.
叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果,证明了当Δ≥５时,没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ;设ｙ,ｚ是ｘ的两个邻接点;（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广,证明了条件（ｂ）不是必要的;只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）． 相似文献