非负特征图的列表不完全染色的研究(英)

doi:2016.02.007

华东师范大学学报(自然科学版) ›› 2016, Vol. 2016 ›› Issue (2): 51-55.doi: 2016.02.007

非负特征图的列表不完全染色的研究(英)

许洋

青岛农业大学~~理学与信息科学学院, 山东~青岛 266109)

收稿日期:2015-04-01 出版日期:2016-03-25 发布日期:2016-07-25
通讯作者: 许洋,女, 硕士, 讲师, 研究方向为图论及其应用. E-mail:xuyang_825@126.com

List improper coloring of graphs of nonnegative characteristic

XU Yang

Received:2015-04-01 Online:2016-03-25 Published:2016-07-25

摘要/Abstract

摘要： 对每一个顶点~ $v\in V(G)$ , 若任意给定~ $k$ ~种颜色的列表, $G$ ~都存在一个~ $L$ -染色,使得~ $G$ ~的每个顶点至多有~ $d$ ~个邻接点与其染相同的颜色,
则称图~ $G$ ~为~ $(k,d)^*$ -可选的. 设~ $G$ ~为可以嵌入到非负特征曲面的图.本文证明了若图~ $G$ ~为~2-连通的, 且不包含~5-圈、邻接的~3-面和邻接的~4-面时, $G$ ~是~ $(3,1)^*$ -可选的.

关键词: 列表不完全染色, 特征, 圈;欧拉公式

Abstract: A graph G is called (k,d)^*-choosable if, for every list assignment L with |L(v)|=k for all v\in V(G), there is anL$-coloring of G such that every vertex has at most d neighbors receiving the same color as itself. Let G be a graph embedded in a surface of nonnegative characteristic. In this paper, we prove that if G is a 2-connected graph, which contains no 5-cycles, adjacent 3-faces and adjacent 4-faces, then G is (3,1)^*-choosable

Key words: list improper coloring;characteristic, cycle;Euler's formula

中图分类号:

O157.5

许洋. 非负特征图的列表不完全染色的研究(英)[J]. 华东师范大学学报(自然科学版), 2016, 2016(2): 51-55.

XU Yang. List improper coloring of graphs of nonnegative characteristic[J]. Journal of East China Normal University(Natural Sc, 2016, 2016(2): 51-55.

1039

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	9	0	0	1030

来源	本网站	其他网站

次数	140	899
比例	13%	87%

摘要

456

最新录用	在线预览	正式出版

0	0	456

来源	本网站	其他网站

次数	158	298
比例	35%	65%

[1]	祁秋艳，杨淑慧，仲启铖，张超，王开运. 崇明东滩芦苇光合特征对模拟增温的响应[J]. 华东师范大学学报(自然科学版), 20120, 2012(6): 29-38.
[2]	陈悦, 王梓畅, 包谷之, 吴媛, 陈丽清. 基于铷原子系综的等温剩磁检测系统研究[J]. 华东师范大学学报（自然科学版）, 2024, 2024(4): 40-46.
[3]	姜璐璐, 孙司琦, 邹海东, 陆丽娜, 冯瑞. 基于双视图特征融合的糖尿病视网膜病变分级[J]. 华东师范大学学报（自然科学版）, 2023, 2023(6): 39-48.
[4]	任菊香, 刘忠宝. 融合多粒度语义特征的中文情感分析方法[J]. 华东师范大学学报（自然科学版）, 2023, 2023(6): 95-107.
[5]	周政雷, 陈俊, 潘俊涛, 袁培森. 基于并行深度森林的配用电通信网络异常流量检测[J]. 华东师范大学学报（自然科学版）, 2023, 2023(5): 122-134.
[6]	唐利涛, 张智勇, 陈俊, 许林娜, 钟佳晨, 袁培森. 基于Autoformer的电力负荷预测与分析研究[J]. 华东师范大学学报（自然科学版）, 2023, 2023(5): 135-146.
[7]	高歌, 胡卉芪. FeaDB: 基于内存的多版本在线特征存储[J]. 华东师范大学学报（自然科学版）, 2023, 2023(5): 65-76.
[8]	黄思程, 童春富, 朱宜平. 浮床种植对挺水植物中重金属赋存特征的影响[J]. 华东师范大学学报（自然科学版）, 2023, 2023(3): 33-42.
[9]	王明, 李特, 黄定江. 基于多维特征表示的文本语义匹配[J]. 华东师范大学学报（自然科学版）, 2022, 2022(5): 126-135.
[10]	杨慧, 曾进, 杨乃, 孔凡敏. 空间视域下义务教育质量对房价的影响[J]. 华东师范大学学报（自然科学版）, 2022, 2022(1): 97-108.
[11]	黄奇文, 李丽颖, 沈富可, 魏同权. 基于集成特征选择的网络异常流量检测[J]. 华东师范大学学报（自然科学版）, 2021, 2021(6): 100-111.
[12]	皇甫雨婷, 李丽颖, 王海洲, 沈富可, 魏同权. 自注意力的多特征网络流量异常检测与分类[J]. 华东师范大学学报（自然科学版）, 2021, 2021(6): 161-173.
[13]	章昕烨, 童卫青, 李海晟. 平面壁画高分辨率图像的快速特征匹配方法[J]. 华东师范大学学报（自然科学版）, 2021, 2021(6): 65-80.
[14]	李媛媛, 商侃侃, 张希金, 宋坤. 上海辰山植物园木本植物幼枝导管特征及其权衡关系[J]. 华东师范大学学报（自然科学版）, 2021, 2021(2): 142-150.
[15]	李翔, 田慧敏, 吴靖颖, 陈思雨, 赵明明, 徐平, 陈雪初, 由文辉. 奉贤滨海湿地蟹类和蟹洞的分布特征及影响因子[J]. 华东师范大学学报（自然科学版）, 2021, 2021(2): 160-170.

非负特征图的列表不完全染色的研究(英)

List improper coloring of graphs of nonnegative characteristic

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐 0

Metrics

本文评价