An improved bound for 2-distance coloring of planar graphs with girth six

Basit Öğe Kaydı
dc.authoridDeniz, Zakir/0000-0002-0701-0397;
dc.contributor.authorDeniz, Zakir
dc.date.accessioned2025-10-11T20:48:35Z
dc.date.available2025-10-11T20:48:35Z
dc.date.issued2025
dc.departmentDüzce Üniversitesien_US
dc.description.abstractA vertex coloring of a graph G is said to be a 2-distance coloring if any two vertices at distance at most 2 from each other receive different colors, and the least number of colors for which G admits a 2-distance coloring is known as the 2-distance chromatic number chi(2)(G) of G. When G is a planar graph with girth at least 6 and maximum degree triangle >= 6, we prove that chi(2)(G) <= triangle+4. This improves the best known bound for 2-distance coloring of planar graphs with girth six. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.en_US
dc.description.sponsorshipTUBITAK (The Scientific and Technological Research Council of Turkey) [122F250]en_US
dc.description.sponsorshipAcknowledgments This research was supported by TUBITAK (The Scientific and Technological Research Council of Turkey) under the project number 122F250. The author thanks the anonymous referees for their constructive comments, which have improved the presentation of this manuscript.en_US
dc.identifier.doi10.1016/j.dam.2024.09.035
dc.identifier.endpage135en_US
dc.identifier.issn0166-218X
dc.identifier.issn1872-6771
dc.identifier.scopus2-s2.0-85206070438en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage121en_US
dc.identifier.urihttps://doi.org/10.1016/j.dam.2024.09.035
dc.identifier.urihttps://hdl.handle.net/20.500.12684/21998
dc.identifier.volume361en_US
dc.identifier.wosWOS:001339125600001en_US
dc.identifier.wosqualityQ2en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.institutionauthorDeniz, Zakir
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.ispartofDiscrete Applied Mathematicsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.snmzKA_WOS_20250911
dc.subjectColoringen_US
dc.subject2-distance coloringen_US
dc.subjectGirthen_US
dc.subjectPlanar graphen_US
dc.titleAn improved bound for 2-distance coloring of planar graphs with girth sixen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

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