文献

J-GLOBAL ID：201902210262595189   整理番号：19A1392800

適切な接続数2に対する最小次数条件【JST・京大機械翻訳】

Minimum degree condition for proper connection number 2

著者 (4件)： Huang Fei (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Li Xueliang (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Qin Zhongmei (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Magnant Colton (Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA 30460-8093, USA)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 774  ページ： 44-50  発行年： 2019年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： エッジカラーグラフにおける経路は,経路の2つの隣接するエッジが同じ色を受け取らないならば,適切な経路と呼ばれる。連結グラフGに対して,Gの適切な接続数pc(G)は,そのエッジを色のために必要とされる色の最小数として定義されるので,Gの異なる頂点のあらゆるペアは,Gにおける少なくとも1つの適切な経路によって接続される。最近,LiとMagnantは,Gが次数n≧5と最小次数δ(G)≧n/4の連結非完全グラフであるならば,次に,pc(G)=2である。本論文では,この予測が,7および8頂点上の2つの小さなグラフを除いて,それぞれ真であることを示した。副産物として,Gがδ(G)≧n+68をもつn≧4の連結二部グラフであるならば,次にpc(G)=2であることを得た。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *完全グラフ
準シソーラス用語： 二部グラフ ,  連結グラフ ,  *次数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 適切な接続数 ,  適切な経路彩色 ,  ブリッジブロックツリー ,  最小次数

分類 (2件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (1件)： 次数