Yayınlanmış 1 Ocak 2024 | Sürüm v1
Dergi makalesi Açık

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

Oluşturanlar

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

Açıklama

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}.

Dosyalar

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

Dosyalar (145 Bytes)

Ad Boyut Hepisini indir
md5:eb53edbd8ade307f79a65e64fc318820
145 Bytes Ön İzleme İndir