版权说明 操作指南
首页 > 成果 > 详情

Every signed planar graph without cycles of length from 4 to 8 is 3-colorable

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Hu, Lili;Li, Xiangwen*
通讯作者:
Li, Xiangwen
作者机构:
[Hu, Lili; Li, Xiangwen] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China.
[Hu, Lili] Minnan Normal Univ, Zhengzhou 363000, Henan, Peoples R China.
通讯机构:
[Li, Xiangwen] C
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China.
语种:
英文
关键词:
Signed graph;Planar graph;3-colorable
期刊:
Discrete Mathematics
ISSN:
0012-365X
年:
2018
卷:
341
期:
2
页码:
513-519
基金类别:
The first author was partially supported by NSF of Fujian ( JA15301 , 2016J01673 ) and the second author was partially supported by NSF of China ( 11571134 ).
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
In this paper, we investigate the signed graph version of Erdös problem: Is there a constant c such that every signed planar graph without k-cycles, where 4≤k≤c, is 3-colorable and prove that each signed planar graph without cycles of length...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com