文献

J-GLOBAL ID：201702269041257314   整理番号：17A1485488

与えられた長さの経路への規定されたガースを持つ正規グラフの分解【Powered by NICT】

Decomposing regular graphs with prescribed girth into paths of given length

著者 (4件)： Botler F. (Instituto de Matematica e Estatistica Universidade de Sao Paulo, Brazil) ,  Mota G.O. (Instituto de Matematica e Estatistica Universidade de Sao Paulo, Brazil) ,  Oshiro M.T.I. (Instituto de Matematica e Estatistica Universidade de Sao Paulo, Brazil) ,  Wakabayashi Y. (Instituto de Matematica e Estatistica Universidade de Sao Paulo, Brazil)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 66  ページ： 28-36  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGのPl-分解はGのエッジ集合をカバーするL端を用いてペアごと辺素経路の集合である。1957年,Kotzigは3-正則グラフは,完全マッチングを含む場合にのみP-3-分解を許容すると,何がL-正則グラフの必要十分条件であるPl-分解を認め,奇数lのように依頼することを証明した。g≧3の正の整数であるg,lとmとする。,(i)Lが奇数,m>2は[(l 2)/(g 2)],m-因子を含む少なくともg内周を有した毎ml-正則グラフはPl-分解を許容することを証明した;(ii)mは>[(l 2)/(g 2)]と,円周少なくともg2毎ml-正則グラフはPl-分解を許容する。さらに,少なくとも 1ガースを持つグラフのための,ステートメントは,(i)mごと≧1;に対して成立することを証明した。を観測し,ステートメント(ii)もm毎に≧1である。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： マッチング ,  *グラフ ,  奇数
準シソーラス用語： 必要十分条件 ,  正則グラフ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： 経路 ,  規定 ,  ガース ,  グラフ ,  分解