| ชื่อบทความ |
RELAXED DP-COLORING AND ANOTHER
GENERALIZATION OF DP-COLORING ON PLANAR
GRAPHS WITHOUT 4-CYCLES AND 7-CYCLES |
| วัน/เดือน/ปี ที่ได้ตอบรับ |
23 เมษายน 2564 |
| วารสาร |
| ชื่อวารสาร |
Discussiones Mathematicae Graph Theory |
| มาตรฐานของวารสาร |
ISI |
| หน่วยงานเจ้าของวารสาร |
University of Zielona Góra ul. Licealna 9 65-417 Zielona Góra, Poland |
| ISBN/ISSN |
|
| ปีที่ |
|
| ฉบับที่ |
|
| เดือน |
|
| ปี พ.ศ. ที่พิมพ์ |
2564 |
| หน้า |
|
| บทคัดย่อ |
DP-coloring is generalized via relaxed coloring and variable degeneracy
in [P. Sittitrai and K. Nakprasit, Sufficient conditions on planar graphs to
have a relaxed DP-3-coloring, Graphs Combin. 35 (2019) 837–845], [K.M.
Nakprasit and K. Nakprasit, A generalization of some results on list coloring and DP-coloring, Graphs Combin. 36 (2020) 1189–1201] and [P. Sittitrai
and K. Nakprasit, An analogue of DP-coloring for variable degeneracy and
its applications, Discuss. Math. Graph Theory]. In this work, we introduce
another concept that includes two previous generalizations. We demonstrate
its application on planar graphs without 4-cycles and 7-cycles. One implication is that the vertex set of every planar graph without 4-cycles and 7-cycles
can be partitioned into three sets in which each of them induces a linear forest and one of them is an independent set. Additionally, we show that every
planar graph without 4-cycles and 7-cycles is DP-(1, 1, 1)-colorable. This
generalizes a result of Lih et al. [A note on list improper coloring planar
graphs, Appl. Math. Lett. 14 (2001) 269–273] that every planar graph
without 4-cycles and 7-cycles is (3, 1)*
-choosable.
|
| คำสำคัญ |
relaxed DP-colorings, variable degeneracy, planar graphs, discharging |
| ผู้เขียน |
|
| การประเมินบทความ |
มีผู้ประเมินอิสระ |
| สถานภาพการเผยแพร่ |
ได้รับการตอบรับให้ตีพิมพ์ |
| วารสารมีการเผยแพร่ในระดับ |
นานาชาติ |
| citation |
ไม่มี |
| เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
| แนบไฟล์ |
|
| Citation |
0
|
|
|
ข้อมูลการเผยแพร่ผลงาน
การเผยแพร่ในรูปของบทความวารสารทางวิชาการ
English