文献
J-GLOBAL ID:200902252702724938   整理番号:09A0548492

C<sub>2</sub>>1およびa<sub>1</sub>=0<a<sub>2</sub>をもつ距離正則グラフ

Distance-Regular Graph with c<sub>2</sub>>1 and a<sub>1</sub>=0<a<sub>2</sub>
著者 (1件):
資料名:
巻: 25  号:ページ: 65-79  発行年: 2009年 
JST資料番号: X0108A  ISSN: 0911-0119  CODEN: GRCOE5  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: ドイツ (DEU)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Γを,C<sub>2</sub>>1での径d≧3の距離正則グラフとする。mを1≦m≦d-1の整数とする。以下の条件を考察した。 (SC)<sub>m</sub>:距離mでの頂点の任意の対に対して,それらを含む径mの強く閉じた部分グラフが存在する。(BB)<sub>m</sub>:(x,y,z)を∂<sub>Γ</sub>(x,y)=1および∂<sub>Γ</sub>(x,z)=∂<sub>Γ</sub>(y,z)=mでの3つの頂点とする。このときB(x,z)=B(y,z) (CA)<sub>m</sub>:(x,y,z)を∂<sub>Γ</sub>(x,y)=2,∂<sub>Γ</sub>(x,z)=∂<sub>Γ</sub>(y,z)=mおよび|C(z,x)∩C(z,y)|≧2での3つの頂点とする。このときC(x,z)∪A(x,z)=C(y,z)∪A(y,z) 文献[12]において,i=1,...,mに対して条件(BB)<sub>i</sub>および(CA)<sub>i</sub>の双方が成立する場合およびその場合に限り,条件(SC)<sub>m</sub>が成立することを示した。本論文では,a<sub>1</sub>=0<a<sub>2</sub>でありi=1,...,mに対して条件(BB)<sub>i</sub>が成立する場合,条件(CA)<sub>i</sub>が,i=1,...,mに対して成立することを示した。特に条件(SC)<sub>m</sub>が成立した。この結果を適用して,C<sub>2</sub>>1およびa<sub>1</sub>=0<a<sub>2</sub>となるように従来のパラメータ(b,d,α,β)をもつ距離正則グラフは,i=1,...,d-1に対して条件(SC)<sub>i</sub>を満足することを示した。特に(b,α,β)=(-2,-3,-1-(-2)<sup>d</sup>)または(b,α,β)=(-3,-2,-(1+(-3)<sup>d</sup>)/2)のいずれかが成立した。(翻訳著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
引用文献 (21件):
  • Bannai, E., Ito, T.: Algebraic Combinatorics I. California: Benjamin-Cummings, 1984
  • Brouwer, A. E., Cohen, A. M., Neumaier, A.: Distance-Regular Graphs. Heidelberg: Springer Verlag, Berlin, 1989
  • Hiraki, A.: Distance-regular subgraphs in a distance-regular graph, III. Europ. J. Combin.17, 629-636(1996)
  • Hiraki, A.: Distance-regular subgraphs in a distance-regular graph V. Europ. J. Combin.19, 141-150(1998)
  • Hiraki, A.: Distance-regular subgraphs in a distance-regular graph, VI. Europ. J. Combin.19, 953-965(1998)
もっと見る
タイトルに関連する用語 (1件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る