节点文献

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

免费订阅

【作者】 张维娟

【Author】 ZHANG Wei-juan(College of Mathematics and System Science,Xinjiang University,Urummqi,Xinjiang 830046,China)

【机构】 新疆大学数学与系统科学学院 新疆乌鲁木齐830046

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

【关键词】 连续边着色图的亏度单圈图双圈图
  • 【分类号】O157.5
  • 【被引频次】11
  • 【下载频次】51
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: