|
ข้อมูลการเผยแพร่ผลงาน
|
ชื่อบทความ |
On list chromatic number of L(2,0)-labeling of a complete bipartite graph K_2,n |
วัน/เดือน/ปี ที่ได้ตอบรับ |
21 กุมภาพันธ์ 2559 |
วารสาร |
ชื่อวารสาร |
Far East Journal of Mathematical Sciences (FJMS) |
มาตรฐานของวารสาร |
SCOPUS |
หน่วยงานเจ้าของวารสาร |
Pushpa Publishing House |
ISBN/ISSN |
ISSN:0972-0871 |
ปีที่ |
99 |
ฉบับที่ |
10 |
เดือน |
May |
ปี พ.ศ. ที่พิมพ์ |
2559 |
หน้า |
1571-1582 |
บทคัดย่อ |
\begin{abstract}For a graph $G=(V,E)$, an $L(i,j)$-labeling is a function $f$ from the vertex set $V$ to the set of all nonnegative intergers such that $|f(x)-f(y)|\geq i$ if $d(x,y)=1$ and $|f(x)-f(y)|\geq j$ if $d(x,y)=2$ where $d(x,y)$ denotes the distance between vertices $x$ and $y$ in $G$. Let $\mathscr{L}(G)=\{L(v):v\in V\}$ be a list assignment. Then $G$ is $\mathscr{L}$-$L(i,j)$-colorable if there exists an $L(i,j)$-labeling $f$ of $G$ such that $f(v)\in L(v)$ for all $v\in V$. If $G$ is $\mathscr{L}$-$L(i,j)$-colorable for every list assignment $\mathscr{L}$ with $|L(v)|\geq k$ for all $v\in V$, then $G$ is said to be $k$-$L(i,j)$-choosable. The list chromatic number $Ch_{i,j}(G)$ is the minimum $k$ such that $G$ is $k$-$L(i,j)$-choosable. \\
\indent Let $K_{2,n}$ be a complete bipartite graph with the sizes of partite sets are 2 and $n$. In this paper, we find $Ch_{2,0}(K_{2,n})$ for each $n$ except $n=11,12$.
\end{abstract} |
คำสำคัญ |
L(i,j)-labeling, list coloring, graph coloring |
ผู้เขียน |
|
การประเมินบทความ |
มีผู้ประเมินอิสระ |
สถานภาพการเผยแพร่ |
ตีพิมพ์แล้ว |
วารสารมีการเผยแพร่ในระดับ |
นานาชาติ |
citation |
ไม่มี |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
แนบไฟล์ |
|
Citation |
0
|
|
|
|
|
|
|