|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
Meredith图和系列平行图的无循环着色
, PP. 318-320
Keywords: Meredith图,系列平行图,无循环着色,无循环色数
Abstract:
图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.
| [1] | Grünbaum B. Acyclic colorings of planar graphs[J]. Israel J Math,1973,14:390-408.
|
| [2] | Borodin O V. On acyclic coloring of planar graphs[J]. Discrete Mathmatics,1979,25:211-236.
|
| [3] | Burnstein M I. Every 4-valent graph has an acyclic 5 coloring[J]. Soob Akad Nauk Gruzin SSR,1979,93:21-24.
|
| [4] | 汪天飞,李彬. 图的拉普拉斯谱半径的新上界[J]. 四川师范大学学报:自然科学版,2010,33(4):487-490.
|
| [5] | 陈方珂,杨玉军. P部图的Kirchhoff指标上界[J]. 四川师范大学学报:自然科学版,2009,32(1):52-55.
|
| [6] | 俆幼专,徐立新. 扇形图P1∨Pm中保Wiener指数的树[J]. 郑州大学学报:理学版,2006,38(3):32-34.
|
| [7] | 李晓玲,赵飚,张文勇. n-正则(n-2)-边可删的导出匹配可扩图[J]. 曲阜师范大学学报:自然科学版,2010,36(3):9-11.
|
| [8] | 刘晓珊,王琦,李霞. P2×Cn的k-边优美的图标号[J]. 郑州大学学报:理学版,2007,39(4):19-21.
|
| [9] | 尹梦晓,范英梅,尹建华. 蕴含K5-E(P2)的正可图序列[J]. 广西师范大学学报:自然科学版,2009,27(1):29-31.
|
| [10] | Alon N, Sudakov B, Zaks A. Acyclic edge colorings of graphs[J]. J Graph Theory,2001,37:157-167.
|
| [11] | Alon N, Zaks A. Algorithmic aspects of acyclic edge colorings[J]. Algorithmica,2002,32:611-614.
|
| [12] | Basavaaraju M, Chandran L S. Acyclic edge colorings of subcubic graphs[J]. Discrete Mathematics，2008，308：6650-6653.
|
| [13] | 张卫标，段志霞. 伪Halin图的无循环边着色[J]. 河南师范大学学报:自然科学版,2010,38(2):13-15.
|
| [14] | 阎立军,王淑栋,马芳芳. 系列平行图和Meredith图的关联着色[J]. 高校应用数学学报,2008,23(4):481-486.
|
| [15] | 吴建良. 系列平行图的列表染色[J]. 山东大学学报:自然科学版,2000,35(2):144-149.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
