Indexed by:
Abstract:
For a graph G and two positive integers t, r, a (t, t + r)-list assignment of G is a function L that assigns a set of permissible colors L(u) to every vertex u such that |L(u) | >= t and |L(u) u L(w) | >= t + r when uw is an edge. The graph G is said to be (t, t + r)-choosable if G allows a proper coloring psi satisfying psi (u) E L(u) for each u E V (G ) and each (t, t + r)-list assignment L of G . In this paper, we consider the (2, 2 + r)-choosability of planar graphs without short cycles. We show that: (1) if G is a planar graph contains no cycles of length 4, then G is (2,9)-choosable; (2) if G is a planar graph contains no cycles of lengths 4 and 5, then G is (2,7)-choosable.(c) 2022 Elsevier Inc. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
APPLIED MATHEMATICS AND COMPUTATION
ISSN: 0096-3003
Year: 2023
Volume: 444
3 . 5
JCR@2023
3 . 5 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:13
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: