文献

J-GLOBAL ID：201302259387450015   整理番号：13A1086773

エッジ-彩色K(a^p;λ,μ)のK(a^p+r;λ,μ)のHamilton分解への埋込み

Embedding an Edge-colored K(a ^(p); λ, μ) into a Hamiltonian Decomposition of K(a ^(p+r); λ, μ)

著者 (2件)： AMIN BAHMANIAN M. (Auburn Univ., Dep. of Mathematics and Statistics, 36849-5310, Auburn, AL, USA) ,  RODGER C. A. (Auburn Univ., Dep. of Mathematics and Statistics, 36849-5310, Auburn, AL, USA)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 4  ページ： 747-755  発行年： 2013年07月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： K(a^p;λ,μ)をpの部分を有したグラフとする。各部分はサイズaを持ち,その中では,同一部分(異なった部分)中の各頂点対の多重度はλ(μ,各々)である。本論文において,筆者らは次の埋込み問題を考察した。r>0に対して,K(a^p;λ,μ)のグラフ分解を何時K(a^p+r;λ,μ)のHamilton分解へと拡張できるのか? 一般的結果を証明し,それからそれを全てのr≧λ/μa+(p-1)/(a-1)に対する埋込み問題を解くために用いた。また,rが2つの異なった意味,即ち,r=1の時及びr=λ/μa-p+1の時,において可能な限り小さい時に問題を解いた。Copyright 2012 Springer Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *Hamilton閉路 ,  *分解 ,  *埋込み【写像】 ,  端部 ,  *彩色問題 ,  融合 ,  分離
準シソーラス用語： エッジ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  代数学  (AB02000R)

タイトルに関連する用語 (5件)： エッジ ,  彩色 ,  Ap ,  分解 ,  埋込み