平面图无圈边着色的一个结果

首页 > 按月查看>2012年第4月 >17-19

平面图无圈边着色的一个结果
DOI:
                        
                    
作者:
                        杨文娟，谢德政杨文娟，谢德政

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:

A Result from Acyclic Edge Coloring of Plane Graphs

Author:

YANG Wen-juan,XIE De-zheng
YANG Wen-juan,XIE De-zheng

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

图G的无圈边着色是指图G的一个正常边着色且不含双色的圈。图G的无圈边色数是指图G的无圈边着色中所用色数的最小者，用xa'（G）表示；证明了如果G是一个D中的顶点不与3-面相关联，3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图，则x’a(G)≤Δ(G)+1

关键词:平面图;无圈边着色;无圈边色数

Abstract:

An acyclic edge coloring of Graph G is a proper edge coloring without bichromatic cycles.The acyclic edge chromatic number of a graph G,denoted by …

Key words:plane graphs;acyclic edge coloring;acyclic edge chromatic number

引用本文

杨文娟,谢德政.平面图无圈边着色的一个结果[J].重庆工商大学学报（自然科学版）,2012,29(4):17-19
YANG Wen-juan, XIE De-zheng. A Result from Acyclic Edge Coloring of Plane Graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2012,29(4):17-19

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史