1-平面图的奇着色数最多是21（英文）

郭春强; 吴宝音都仍

doi:10.13568/j.cnki.651094.651316.2022.07.01.0001

您当前的位置：

首页 >

文章列表页 >

1-平面图的奇着色数最多是21（英文）

数理科学 | 更新时间：2026-01-23

- 1-平面图的奇着色数最多是21（英文）
- 1-平面图的奇着色数最多是21（英文）
- 新疆大学学报（自然科学版中英文） 2023年40卷第3期页码：267-273
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  supported by National Natural Science Foundation of the People's Republic of China “Research on the domination of regular graphs”(12061073)
- DOI：10.13568/j.cnki.651094.651316.2022.07.01.0001
  中图分类号： O157.5
- 纸质出版：2023
- 稿件说明：
移动端阅览
[1]郭春强,吴宝音都仍.1-平面图的奇着色数最多是21（英文）[J].新疆大学学报(自然科学版)(中英文),2023,40(03):267-273.
[1]郭春强,吴宝音都仍.1-平面图的奇着色数最多是21（英文）[J].新疆大学学报(自然科学版)(中英文),2023,40(03):267-273. DOI： 10.13568/j.cnki.651094.651316.2022.07.01.0001.

DOI：10.13568/j.cnki.651094.651316.2022.07.01.0001.

摘要

对于任何一个图G的正常点着色φ而言

如果对于任何一个非孤立点x

存在一个颜色c使得|φ-1(c)∩NG(x)|是奇的

则φ被称为图G的奇着色.如果一个图能画在一个平面上

使得每一边至多被另一条边相交

则这样的图被称为1-平面图.证明了任何一个1-平面图是奇21-着色的

改进了最近由Cranston

Lafferty和Song得到的界23.

Abstract

A proper vertex coloring φ of a graph G is said to be odd if for each non-isolated vertex x∈V(G) there exists a color c such that |φ-1(c)∩NG(x)| is odd. A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. We prove every 1-planar graph admits an odd 21-coloring. This improves a recently obtained bound

due to Cranston

Lafferty and Song.

关键词

Keywords

references

BONDY J A, MURTY U S R. Graph theory[M]. New York:Springer, 2008.

PETRUˇSEVSKI M,ˇSKREKOVSKI R. Colorings with neighborhood parity condition[J]. Discrete Applied Mathematics, 2022, 321:385-391.

CARO Y, PETRUˇSEVSKI M,ˇSKREKOVSKI R. Remarks on odd colorings of graphs[J]. Discrete Applied Mathematics, 2022, 321:392-401.

PETR J, PORTIER J. The odd chromatic number of a planar graphs is at most 8[J]. Graphs and Combinatorics, 2023, 39(2):1-8.

CHO E K, CHOI I, KWON H, et al. Odd coloring of sparse graphs and planar graphs[J]. Discrete Mathematics, 2023, 346(5):113305.

CRANSTON D W, LAFFERTY M, SONG Z X. A note on odd colorings of 1-planar graphs[J]. Discrete Applied Mathematics, 2023, 330:112-117.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据