NIC-平面图中轻风筝的存在性

摘要：

将K1,3任意两点连接起来所形成的图形称为风筝.设H是一个连通图,G是一个图类,如果对任意的G∈G,G包含一个子图K,K同构于图H,且满足maxx∈V(K) {d(G)(x)}≤ tIt ＜∞ ∑x∈V(K){d(G)(x)}≤ tw ＜∞那么称H为G的轻子图.如果H是一个风筝,就称H为轻风筝.利用权转移方法研究了NIC平面图中轻风筝的存在性,证明了每个最小度至少为5并且最小边度至少为11的NIC-平面图含有一个最大度至多为29的风筝.

关键词：NIC-平面图、权转移、风筝

所属期刊栏目：45

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目;陕西理工大学博士启动基金项目

在线出版日期：2020-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：13-20