排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
单圈图和双圈图的连续边着色 总被引:3,自引:0,他引:3
张维娟 《新疆大学学报(理工版)》2006,23(1):20-24
设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度. 相似文献
1