On 2-distance (Δ+4)-coloring of Planar Graphs with girth Five

Basit Öğe Kaydı
dc.contributor.authorDeniz, Zakir
dc.date.accessioned2026-07-01T11:40:13Z
dc.date.available2026-07-01T11:40:13Z
dc.date.issued2026
dc.departmentDüzce Üniversitesi
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. Let G be a planar graph with girth at least five and maximum degree Delta. We prove that G admits a 2-distance coloring with Delta + 4 colors when Delta >= 22, which improves a result of Dong and Lin (Discrete Appl. Math. 217: 495-505, 2017).
dc.description.sponsorshipTUBITAK (The Scientific and Technological Research Council of Turkiye) [122F250] -- This research was supported by TUBITAK (The Scientific and Technological Research Council of Turkiye) under the project number 122F250.
dc.identifier.doi10.1007/s10255-025-0055-0
dc.identifier.endpage581
dc.identifier.issn0168-9673
dc.identifier.issn1618-3932
dc.identifier.issue2
dc.identifier.scopus2-s2.0-105020977485
dc.identifier.scopusqualityQ3
dc.identifier.startpage569
dc.identifier.urihttps://doi.org/10.1007/s10255-025-0055-0
dc.identifier.urihttps://hdl.handle.net/20.500.12684/23696
dc.identifier.volume42
dc.identifier.wosWOS:001607950400001
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.institutionauthorDeniz, Zakir
dc.language.isoen
dc.publisherSpringer Heidelberg
dc.relation.ispartofActa Mathematicae Applicatae Sinica-English Series
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_WOS_20260623
dc.subjectColoring
dc.subject2-Distance Coloring
dc.subjectGirth
dc.subjectDistance
dc.subjectPlanar Graph
dc.titleOn 2-distance (Δ+4)-coloring of Planar Graphs with girth Five
dc.typeArticle

Dosyalar

Koleksiyon

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