Back to Search Start Over

Fractional DP-chromatic number of planar graphs of large girth.

Authors :
Wu, Jianglin
Source :
Discrete Mathematics, Algorithms & Applications; Feb2022, Vol. 14 Issue 2, p1-8, 8p
Publication Year :
2022

Abstract

This paper proves that for any integer k ≥ 1 , every planar graph G of girth at least 8 k − 3 has fractional DP-chromatic number at most 2 + 1 k . [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
PLANAR graphs
INTEGERS

Details

Language :
English
ISSN :
17938309
Volume :
14
Issue :
2
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
155606080
Full Text :
https://doi.org/10.1142/S1793830921501111
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details