文献

J-GLOBAL ID：201802289175089435   整理番号：18A0998708

長さ5の経路への高連結グラフの分解【JST・京大機械翻訳】

Decomposing highly connected graphs into paths of length five

著者 (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)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 245  ページ： 128-138  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： BaratとThomassen(2006)は,各ツリーTに対して,GがkTエッジ連結グラフであり,|E(G)|が|E(T)|により可視化されるならば,GはTのコピーに分解する。一連の論文において,Thomassenは,星,いくつかのバイスター,長さ3の経路,および長さが2のパワーである経路に対するこの予測を検証した。長さ5の経路に対するこの予測を検証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ
準シソーラス用語： *連結グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： 木分解予想 ,  高連結グラフの分解 ,  グラフのパスへの分解 ,  BaratとThomassenの分解予想

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

タイトルに関連する用語 (3件)： 経路 ,  連結グラフ ,  分解