文献
J-GLOBAL ID:200902216182302214   整理番号:08A1232737

c2>1を持つ距離正則グラフにおける強く閉じた部分グラフ

Strongly Closed Subgraphs in a Distance-Regular Graph with c2>1
著者 (1件):
資料名:
巻: 24  号:ページ: 537-550  発行年: 2008年 
JST資料番号: X0108A  ISSN: 0911-0119  CODEN: GRCOE5  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: ドイツ (DEU)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Γをc2>1を持つ直径d≧3の距離正則グラフとする。mを1≦m≦d-1を持つ整数とする。我々は次の条件を考察する。:(SC)m:距離mの任意の頂点ペアに関して,それらを含む直径mの強く閉じた部分グラフが存在する。(BB)m:(x,y,z)をδΓ(x,y)=1およびδΓ(x,z)=δΓ(y,z)=mを持つ頂点の三つ組とする。その結果,B(x,z)=B(y,z)となる。(CA)m:(x,y,z)をδΓ(x,y)=2およびδΓ(x,z)=δΓ(y,z)=mを持つ頂点の三つ組とし,|C(z,x)∩C(z,y)|≧2とする。その結果,C(x,z)∪A(x,z)=C(y,z)∪A(y,z)となる。条件(SC)mを適用すると仮定する。すると,条件(BB)iは1≦i≦mを持つすべてのiに関して適用できることが知られている。同様に,我々は条件(CA)iは1≦i≦mを持つすべてのiに関して有効であることを示すことができる。本論文で我々は,条件(BB)iと(CA)iが1≦i≦mを持つすべてのiに関して適用できるならば,条件(SC)mが有効であることを証明する。この結果の適用により,Γにおける強く閉じた部分グラフとして双対極グラフの存在性に対する十分条件を与える。(翻訳著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
引用文献 (16件):
  • Bannai, E., Ito, T.: Algebraic Combinatorics I. Benjamin-Cummings, California,(1984)
  • Brouwer, A. E., Cohen, A. M., Neumaier, A.: Distance-Regular Graphs. Springer Verlag, Berlin, Heidelberg,(1989)
  • Cameron, P. J.: Dual polar spaces. Geom. Dedicata.12, 75-85(1982)
  • Hiraki, A.: Distanceregular subgraphs in a distanceregular graph, V. European J. Combin.19, 141-150(1998)
  • Hiraki, A.: Distanceregular subgraphs in a distanceregular graph, VI. European J. Combin.19, 953-965(1998)
もっと見る
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る