文献

J-GLOBAL ID：201202218490943636   整理番号：11A1552185

フラワーグラフの入射彩色数の識別の隣接頂点

The adjacent vertex distinguishing incidence coloring number of flower graphs

著者 (2件)： Zhang Li (Dep. of Applied Mathematics, Shanghai Finance Univ., Shanghai) ,  Zhang Xia (Dep. of Applied Mathematics, Shanghai Finance Univ., Shanghai)
資料名： Heilongjiang Daxue Ziran Kexue Xuebao  (Heilongjiang Daxue Ziran Kexue Xuebao)
巻： 27  号： 4  ページ： 435-439  発行年： 2010年 
JST資料番号： C2440A  ISSN： 1001-7011  CODEN： HDZXEQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ホイールW_(r+1)(r≧3)は,サイクル上のすべての頂点に新しい頂点を加えて,結合することで,階数rのサイクルから得たグラフである。サイクル上の頂点と新しい頂点の間の新しいエッジは,スポークエッジと呼ばれている。サイクル上のエッジは,リムエッジと呼ばれている。フラワーグラフF_(r,m,n)(r≧3,m≧1,n≧2m+1)は,リムエッジにn-2m-1の新しい頂点を挿入し,スポークエッジにm-1の新しい頂点を挿入することで,W_(r+1)から得られるグラフである。フラワーグラフの入射彩色を識別する隣接頂点を検討した。その入射彩色数を識別する隣接頂点を決定した。他のすべての入射彩色数を識別する隣接頂点の上限を示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *彩色問題 ,  サイクル ,  頂点 ,  識別過程 ,  行列 ,  グラフ理論 ,  上限
準シソーラス用語： 隣接行列

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (5件)： フラワー ,  グラフ ,  彩色数 ,  識別 ,  頂点