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

Basit Öğe Kaydı
dc.authoridDeniz, Zakir/0000-0002-0701-0397en_US
dc.authorscopusid56462806000en_US
dc.contributor.authorDeniz, Zakir
dc.date.accessioned2024-08-23T16:07:07Z
dc.date.available2024-08-23T16:07:07Z
dc.date.issued2024en_US
dc.departmentDüzce Üniversitesien_US
dc.description.abstractA 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}.en_US
dc.description.sponsorshipTUBITAK [122F250]en_US
dc.description.sponsorshipThis research was supported by TUBITAK (Grant Number 122F250).en_US
dc.identifier.doi10.1007/s10878-024-01169-z
dc.identifier.issn1382-6905
dc.identifier.issn1573-2886
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85192065768en_US
dc.identifier.scopusqualityQ2en_US
dc.identifier.urihttps://doi.org/10.1007/s10878-024-01169-z
dc.identifier.urihttps://hdl.handle.net/20.500.12684/14508
dc.identifier.volume47en_US
dc.identifier.wosWOS:001214226300002en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.institutionauthorDeniz, Zakiren_US
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.relation.ispartofJournal of Combinatorial Optimizationen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectColoringen_US
dc.subject2-distance coloringen_US
dc.subjectGirthen_US
dc.subjectPlanar graphen_US
dc.subjectSquareen_US
dc.titleSome results on 2-distance coloring of planar graphs with girth fiveen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu