|
ข้อมูลการเผยแพร่ผลงาน
|
ชื่อบทความ |
Flexible coloring of graphs |
วัน/เดือน/ปี ที่ได้ตอบรับ |
10 ธันวาคม 2558 |
วารสาร |
ชื่อวารสาร |
Far East Journal of Mathematical Sciences (FJMS) |
มาตรฐานของวารสาร |
SCOPUS |
หน่วยงานเจ้าของวารสาร |
Pushpa Publishing House |
ISBN/ISSN |
ISSN:0972-0871 |
ปีที่ |
99 |
ฉบับที่ |
6 |
เดือน |
February |
ปี พ.ศ. ที่พิมพ์ |
2559 |
หน้า |
921-943 |
บทคัดย่อ |
\begin{abstract}{ Li et al. [2] introduced the definition of a flexible coloring in hypergraphs. A \emph{flexible coloring} of a hypergraph $H$ is an assignment of list of one or more colors to each vertex such that, for each edge, we can choose a color from the color list of each vertex so that an edge is strongly colored. In this paper, we present the study of flexible coloring in graphs. The smallest summation of sizes of color lists of all vertices from flexible coloring with $t$ allowable colors of $G$ is denoted by $F_t(G)$. We find $F_t(G)$, for all possible $t$, where $G$ is a path, a cycle, a tree, a wheel graph, a hypercube graph, a complete graph, or a complete $k$-partite graph.
Moreover, we find $F_t(G\times H)$ and $F_t(G\vee H)$, where $G\times H$ denotes the Cartesian product of $G$ and $H$, $G\vee H$ denotes the join of $G$ and $H$, and each graph is a path, a cycle, or a complete graph. }
\end{abstract} |
คำสำคัญ |
flexible coloring, strong coloring |
ผู้เขียน |
|
การประเมินบทความ |
มีผู้ประเมินอิสระ |
สถานภาพการเผยแพร่ |
ตีพิมพ์แล้ว |
วารสารมีการเผยแพร่ในระดับ |
นานาชาติ |
citation |
ไม่มี |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
แนบไฟล์ |
|
Citation |
0
|
|
|
|
|
|
|