Back to Search Start Over

Variable Degeneracy of Planar Graphs without Chorded 6-Cycles.

Authors :
Fang, Hui Hui
Huang, Dan Jun
Wang, Tao
Wang, Wei Fan
Source :
Acta Mathematica Sinica. Nov2024, Vol. 40 Issue 11, p2735-2750. 16p.
Publication Year :
2024

Abstract

A cover of a graph G is a graph H with vertex set V (H) = ∪v∈V(G)Lv, where Lv = {v} × [s], and the edge set M = ∪uv∈E(G)Muv, where Muv is a matching between Lu and Lv. A vertex set T ⊆ V (H) is a transversal of H if ∣T ∩ Lv∣ = 1 for each v ∈ V(G). Let f be a nonnegative integer valued function on the vertex-set of H. If for any nonempty subgraph Γ of H[T], there exists a vertex x ∈ V (H) such that d(x) < f(x), then T is called a strictly f-degenerate transversal. In this paper, we give a sufficient condition for the existence of strictly f-degenerate transversal for planar graphs without chorded 6-cycles. As a consequence, every planar graph without subgraphs isomorphic to the configurations is DP-4-colorable. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14398516
Volume :
40
Issue :
11
Database :
Academic Search Index
Journal :
Acta Mathematica Sinica
Publication Type :
Academic Journal
Accession number :
181120104
Full Text :
https://doi.org/10.1007/s10114-024-2245-8