首页> 中文期刊> 《新疆大学学报：自然科学版(中英文)》 >单圈图和双圈图的连续边着色(英文)

单圈图和双圈图的连续边着色(英文)

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.

著录项

来源
《新疆大学学报：自然科学版(中英文)》 |2006年第1期|20-24|共5页
作者
张维娟;
展开▼
作者单位

新疆大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
连续边着色; 图的亏度; 单圈图; 双圈图;

相似文献

中文文献
外文文献
专利

1. 单圈图与双圈图补图的Aα-谱半径 [J] . 张荣 ,郭曙光 . 高校应用数学学报A辑 . 2021,第002期
2. 树、单圈图和双圈图中基于顶点度的化学指数的极值结论 [J] . 姚悦丹 ,刘木伙 ,叶家昌 . 曲阜师范大学学报（自然科学版） . 2018,第003期
3. 树、单圈图和双圈图改进的第二Zagreb指标 [J] . 秦忠芳 ,袁利 ,赵飚 . 曲阜师范大学学报（自然科学版） . 2017,第004期
4. 单圈图和双圈图的最大无符号拉普拉斯分离度 [J] . 简相国 ,袁西英 ,张曼 . 运筹学学报 . 2015,第002期
5. 树,单圈图,双圈图依谱矩的排序 [J] . 孙丰妹 ,王力工 . 高校应用数学学报A辑 . 2014,第001期
6. 基于独立连续变量位移约束的双材料平面连续体结构拓扑优化 [C] . 尹芳放 ,叶红玲 ,王伟伟 . 北京力学会第二十三届学术年会 . 2017
7. Q-整谱单圈图，双圈图和三圈图的刻画 [A] . 张晶 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号