文献

J-GLOBAL ID：201302263592390570   整理番号：13A1342119

3-連結グラフにおける虹連結

Rainbow Connection in 3-Connected Graphs

著者 (2件)： LI Xueliang (Nankai Univ., Center for Combinatorics and LPMC-TJKLC, 300071, Tianjin, People’s Republic of China) ,  SHI Yongtang (Nankai Univ., Center for Combinatorics and LPMC-TJKLC, 300071, Tianjin, People’s Republic of China)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 5  ページ： 1471-1475  発行年： 2013年09月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： エッジ-彩色グラフGは,もしどのような2つの頂点もそのエッジが個別の色を持つ路によって連結していれば虹連結である。rc(G)によって記される連結グラフGの虹連結数とはGを虹連結とするために必要な色の最小数である。本論文において,筆者らは全ての3-連結グラフに対して,rc(G)≦3(n+1)/5,である事を証明した。Copyright 2012 Springer Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *連結性 ,  *彩色問題 ,  数 ,  上限
準シソーラス用語： 位数 ,  *虹連結 ,  *虹連結数 ,  *連結グラフ

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

タイトルに関連する用語 (2件)： 連結グラフ ,  虹