| NIC-平面图中轻风筝的存在性 |
| |
| 引用本文： | 田京京.NIC-平面图中轻风筝的存在性[J].西南师范大学学报(自然科学版),2020,45(4):13-20. |
| |
| 作者姓名： | 田京京 |
| |
| 作者单位： | 陕西理工大学 数学与计算机科学学院, 陕西 汉中 723000 |
| |
| 基金项目： | 国家自然科学基金项目（11461038）；陕西理工大学博士启动基金项目（SLGQD-1806）. |
| |
| 摘 要： | 将K_(1,3)任意两点连接起来所形成的图形称为风筝.设H是一个连通图,■是一个图类,如果对任意的■包含一个子图K,K同构于图H,且满足■那么称H为■的轻子图.如果H是一个风筝,就称H为轻风筝.利用权转移方法研究了NIC-平面图中轻风筝的存在性,证明了每个最小度至少为5并且最小边度至少为11的NIC-平面图含有一个最大度至多为29的风筝.
|
| 关 键 词： | NIC-平面图 权转移 风筝 |
| 收稿时间： | 2019/8/22 0:00:00 |
Existence of Light Kite in NIC-Planar Graphs |
| |
| TIAN Jing-jing.Existence of Light Kite in NIC-Planar Graphs[J].Journal of Southwest China Normal University(Natural Science),2020,45(4):13-20. |
| |
| Authors: | TIAN Jing-jing |
| |
| Institution: | School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong Shaanxi 723000, China |
| |
| Abstract: | |
| |
| Keywords: | NIC-planar graph discharging method kite |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
