特殊平面图的全染色

来源 :山东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：girljiangsha

【摘要】

：

给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行染色，使得相邻的或相关联的两个元素（点和边）不染同一种颜色．图G的全染色数xT（G）是指使G全k染色的最小整数k．Δ（G）是G的

【作者】

：

孙向勇

【机构】

：

山东经济学院统计与数学学院

【出处】

：

山东师范大学学报：自然科学版

【发表日期】

：

2007年1期

【关键词】

：

平面图全染色全染色数圈 planar graph total coloring total chromatic number cycle

【基金项目】

：

国家自然科学基金资助项目（10631070）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行染色，使得相邻的或相关联的两个元素（点和边）不染同一种颜色．图G的全染色数xT（G）是指使G全k染色的最小整数k．Δ（G）是G的最大度，本文对不含从4到k的圈，且3-圈不重点的平面图得出的结论有：如果（△，k）分别是（6，4），（5，5），（4，11），则G的全染色数是△＋1．

其他文献

基于Copula的回归预测

针对回归预测问题,分别引入Copula回归函数和Copula τ分位数来对因变量进行点预测和区间预测,相应的通过均方误差和区间的平均长度作为预测准确性的评价指标,最后通过实证研

期刊

Copula回归函数COPULAτ分位数预测极大似然估计拟合检验Copula regression function Copula quantile

扬州:首批稳岗返还资金发放到位

"30多万元稳岗返还资金已审批通过,对于企业而言,真是一场及时雨!"近日,中燃城市燃气发展有限公司人资企划部经理仇小妹表示。中央和省市惠企政策出台后,扬州人社部门迅速行

期刊

疫情防控人社部门

《国际药学研究杂志》“儿科药物研究专题报道”征稿函

近年来，在各位专家的大力支持下，《国际药学研究杂志》学术质量和水平稳步提升。我刊于2012～2015年陆续刊出了“抗病毒药物研究”、“抗肿瘤药物研究”和“代谢性疾病药物研究”

期刊

征稿函研究专题医学索引西太平洋化学文摘代谢性疾病评价系统系列专题学术论文中国药学会

特殊平面图的全染色

其他学术论文