不含三角形图的正常染色路和正常染色圈
The properly colored paths and cycles for the triangle-free graphs作者机构：山东大学数学学院济南250100
出 版 物：《运筹学学报》 (Operations Research Transactions)
年 卷 期：2014年第18卷第3期
页 面：116-120页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金(No.11271230) 山东省自然科学基金(No.ZR2012AM023)
摘 要：图G为边染色图,对G中的任一顶点v,定义v的色度d^c(v):G中与顶点v相关联的边中不同染色的数目.用δ~c(G)表示图G的最小色度,即δ~c(G)=min{d^c(v):v∈G}.若图G为不含三角形的边染色图,且δ~c(G)≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.
维普期刊数据库
同方期刊数据库