首页 | 本学科首页   官方微博 | 高级检索  
     

不含相交4-圈的平面图的线性2-荫度
作者姓名:秦广科  陈宏宇
作者单位:上海应用技术学院,上海应用技术学院
基金项目:国家自然科学基金青年基金(11401386),上海高校青年教师培养资助计划(ZZyyy12022)第一作者:秦广科(1992-),男,Email: 921218710@qq.com通讯作者:陈宏宇(1981-),女,副教授,博士,研究方向:图论,Email: hongyuchen86@163.com
摘    要:设G是不含相交4-圈的平面图.证明了若G是连通图且最小度δ(G)≥2,则G包含一条边xy使得d(x)+d(y)≤9或一个2-交错圈.由这一结果得到G的线性2-荫度la_2(G)≤「Δ/2┐+6.

关 键 词:平面图   线性2-荫度  
收稿时间:2016-01-22
修稿时间:2016-05-13
本文献已被 CNKI 等数据库收录!
点击此处可从《上海应用技术学院学报:自然科学版》浏览原始摘要信息
点击此处可从《上海应用技术学院学报:自然科学版》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号