| ชื่อบทความที่เผยแพร่ |
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
|
|
|
ข้อมูลการเผยแพร่ผลงาน
การเผยแพร่ในรูปของบทความวารสารทางวิชาการ
English