ชื่อบทความที่เผยแพร่ |
RELAXED LIST COLORING OF PLANAR GRAPHS WITHOUT 4-CYCLES AND 7-CYCLES |
วัน/เดือน/ปี ที่เผยแพร่ |
18 มิถุนายน 2564 |
การประชุม |
ชื่อการประชุม |
Annual pure and applied mathematics conference 2021 |
หน่วยงาน/องค์กรที่จัดประชุม |
Chulalongkorn University |
สถานที่จัดประชุม |
Chulalongkorn University |
จังหวัด/รัฐ |
กรุงเทพมหานคร |
ช่วงวันที่จัดประชุม |
17 มิถุนายน 2564 |
ถึง |
18 มิถุนายน 2564 |
Proceeding Paper |
Volume (ปีที่) |
2021 |
Issue (เล่มที่) |
1 |
หน้าที่พิมพ์ |
145-152 |
Editors/edition/publisher |
|
บทคัดย่อ |
A \emph{linear forest} is a forest in which each component is a path. A graph $G$ is called \emph{list-hyper-linear $3$-arborable} if for each $3$-assignment $L$ and for each $b\in \displaystyle\bigcup_{v\in V(G)}L(v)$, there exists $\phi$ such that $\phi(v)\in L(v)$ for every $v\in V(G)$ and the set of vertices with color $b$ is an independent set whereas other color classes are empty or induced linear forests. In this work, we prove that every planar graph without $4$-cycles and $7$-cycles is list-hyper-linear $3$-arborable. This implies 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. |
ผู้เขียน |
|
การประเมินบทความ (Peer Review) |
มีผู้ประเมินอิสระ |
มีการเผยแพร่ในระดับ |
ชาติ |
รูปแบบ Proceeding |
Full paper |
รูปแบบการนำเสนอ |
Oral |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
ผลงานที่นำเสนอได้รับรางวัล |
ไม่ได้รับรางวัล |
แนบไฟล์ |
|
Citation |
0
|
|