On L(d,1)-Labeling of Cartesian product of a Cycle and a Path
碩士 === 真理大學 === 數理科學研究所 === 92 === A k-L(d,1)-labeling of a graph G is a function f from the vertex set V(G) to {0,1,⋯,k} such that |f(u)-f(v)|≥1 if d(u,v)=2 and |f(u)-f(v)|≥d if d(u,v)=1. The L(d,1)-labeling problem is to find the L(d,1)-labeling number λ(G) of a graph G which is the minimum cardin...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/54511382836800798477 |
| id |
ndltd-TW-092AU000476010 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-TW-092AU0004760102015-10-13T13:39:28Z http://ndltd.ncl.edu.tw/handle/54511382836800798477 On L(d,1)-Labeling of Cartesian product of a Cycle and a Path 路徑與圈的卡氏積之L(d,1)標號 Shih-Hu Chiang 江詩湖 碩士 真理大學 數理科學研究所 92 A k-L(d,1)-labeling of a graph G is a function f from the vertex set V(G) to {0,1,⋯,k} such that |f(u)-f(v)|≥1 if d(u,v)=2 and |f(u)-f(v)|≥d if d(u,v)=1. The L(d,1)-labeling problem is to find the L(d,1)-labeling number λ(G) of a graph G which is the minimum cardinality k such that G has a k-L(d,1)-labeling. In this paper, we determine L(d,1)-labeling number of Cartesian product of a cycle and a path when d≥3. Jing-Ho Yan 顏經和 2004 學位論文 ; thesis 36 en_US |
| collection |
NDLTD |
| language |
en_US |
| format |
Others
|
| sources |
NDLTD |
| description |
碩士 === 真理大學 === 數理科學研究所 === 92 === A k-L(d,1)-labeling of a graph G is a function f from the vertex set V(G) to {0,1,⋯,k} such that |f(u)-f(v)|≥1 if d(u,v)=2 and |f(u)-f(v)|≥d if d(u,v)=1. The L(d,1)-labeling problem is to find the L(d,1)-labeling number λ(G) of a graph G which is the minimum cardinality k such that G has a k-L(d,1)-labeling. In this paper, we determine L(d,1)-labeling number of Cartesian product of a cycle and a path when d≥3.
|
| author2 |
Jing-Ho Yan |
| author_facet |
Jing-Ho Yan Shih-Hu Chiang 江詩湖 |
| author |
Shih-Hu Chiang 江詩湖 |
| spellingShingle |
Shih-Hu Chiang 江詩湖 On L(d,1)-Labeling of Cartesian product of a Cycle and a Path |
| author_sort |
Shih-Hu Chiang |
| title |
On L(d,1)-Labeling of Cartesian product of a Cycle and a Path |
| title_short |
On L(d,1)-Labeling of Cartesian product of a Cycle and a Path |
| title_full |
On L(d,1)-Labeling of Cartesian product of a Cycle and a Path |
| title_fullStr |
On L(d,1)-Labeling of Cartesian product of a Cycle and a Path |
| title_full_unstemmed |
On L(d,1)-Labeling of Cartesian product of a Cycle and a Path |
| title_sort |
on l(d,1)-labeling of cartesian product of a cycle and a path |
| publishDate |
2004 |
| url |
http://ndltd.ncl.edu.tw/handle/54511382836800798477 |
| work_keys_str_mv |
AT shihhuchiang onld1labelingofcartesianproductofacycleandapath AT jiāngshīhú onld1labelingofcartesianproductofacycleandapath AT shihhuchiang lùjìngyǔquāndekǎshìjīzhīld1biāohào AT jiāngshīhú lùjìngyǔquāndekǎshìjīzhīld1biāohào |
| _version_ |
1717739521651507200 |