新疆大学学报(自然科学版)

2006, (01) 20-24

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

单圈图和双圈图的连续边着色(英文)
Consecutive Colorings of the Edges of Unicyclic and Bicyclic Graphs

张维娟;

摘要(Abstract):

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

关键词(KeyWords): 连续边着色;图的亏度;单圈图;双圈图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张维娟;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享