文献

J-GLOBAL ID：202002211100844961   整理番号：20A1347327

適切な接続数2を持つ2連結グラフの2つの十分条件【JST・京大機械翻訳】

Two Sufficient Conditions for 2-Connected Graphs to Have Proper Connection Number 2

著者 (3件)： Guo Shanshan (School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan, People’s Republic of China) ,  Huang Fei (School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan, People’s Republic of China) ,  Yuan Jinjiang (School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan, People’s Republic of China)
資料名： Bulletin of the Malaysian Mathematical Sciences Society  (Bulletin of the Malaysian Mathematical Sciences Society)
巻： 43  号： 4  ページ： 3323-3331  発行年： 2020年 
JST資料番号： A1300A  ISSN： 0126-6705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： pc(G)によって表示されたグラフGの適切な接続数は,Gのエッジをカラーするのに必要な色の最小数であり,Gの異なった頂点のあらゆる対は,経路の2つの隣接エッジが同一色を受けない経路によって接続される。pc(G)≦kの場合,連結グラフGはk-PCである。文献では,あらゆる3エッジ連結グラフが2-PCであり,あらゆる2エッジ連結グラフが3-PCであることを示した。本論文では,各エッジが2PCであり,各エッジが,少なくとも3つの最小次数を持つ2連結グラフが,ほとんどの6での長さのサイクルに含まれているのは,2PCであり,最小次数の2連結グラフは,2PCであった。Copyright Malaysian Mathematical Sciences Society and Penerbit Universiti Sains Malaysia 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *輪郭近似 ,  十分条件
準シソーラス用語： *連結グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： エッジ彩色 ,  適切な経路 ,  適切な接続数 ,  2-接続

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

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