Published January 1, 2024 | Version v1
Journal article Open

Some results on 2-distance coloring of planar graphs with girth five

Creators

  • 1. Duzce Univ, Dept Math, TR-81620 Duzce, Turkiye

Description

A vertex coloring of a graph G is called a 2-distance coloring if any two vertices at distance at most 2 from each other receive different colors. Suppose that G is a planar graph with girth 5 and maximum degree Delta\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta $$\end{document}. We prove that G admits a 2-distance Delta+7\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta +7$$\end{document} coloring, which improves the result of Dong and Lin (J Comb Optim 32(2):645-655, 2016). Moreover, we prove that G admits a 2-distance Delta+6\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta +6$$\end{document} coloring when Delta >= 10\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta \ge 10$$\end{document}.

Files

bib-80a43acd-792b-4398-b59b-c57b35dbba2e.txt

Files (145 Bytes)

Name Size Download all
md5:eb53edbd8ade307f79a65e64fc318820
145 Bytes Preview Download