文献

J-GLOBAL ID：201702287084252273   整理番号：17A1897501

グラフ積のユニフィケーションおよびswitchingとの互換性

Unification of Graph Products and Compatibility with Switching

著者 (1件)： KUBOTA Sho (Tohoku Univ., Sendai, JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 33  号： 5  ページ： 1347-1355  発行年： 2017年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 通常のGrassmannグラフおよびtwisted Grassmannグラフと同様に,同じ交差配列をもつ距離正則グラフの多くの対があるが,互いに同形ではない。twisted Grassmannグラフの様なswitchingにより目的の距離正則グラフは得られるか?この質問に対する答えは,本論文における目標の1つである。Doobグラフを,switchingによりHammingグラフから何回も得られることを示した。switchingとデカルト積との互換性を用いた。実際に,この互換性は,デカルト積に対してだけでなく,多くの他のグラフ積にも成立した。単位行列およびオリジナルグラフの隣接行列のテンソル積の和として記述する単一化グラフ積を考察した。これらの積は,多くのグラフ積を一体的に処理可能とした。

シソーラス用語： *グラフ理論 ,  *直積 ,  単一化 ,  互換性 ,  行列 ,  テンソル積
準シソーラス用語： Doobグラフ ,  *Grassmannグラフ ,  *Hammingグラフ ,  *グラフ積 ,  ユニフィケーション ,  正則グラフ ,  隣接行列

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

引用文献 (11件)：

• van Dam, E.R., Koolen, J.H.: A new family of distance-regular graphs with unbounded diameter. Invent. Math. 162, 189-193 (2005)
• Bang, S., Fujisaki, T., Koolen, J.H.: The spectra of the local graphs of the twisted Grassmann graphs. Eur. J. Combin. 30, 638-654 (2009)
• Lv, B., Huang, L.-P., Wang, K.: Endomorphisms of twisted Grassmann graphs. Graphs Combin. 33, 157-169 (2017)
• Fujisaki, T., Koolen, J.H., Tagami, M.: Some properties of the twisted Grassmann graphs. Innov. Incid. Geom. 3, 81-87 (2006)
• Munemasa, A.: Godsil-McKay switching and twisted Grassmann graphs. Des. Codes Cryptogr. (to appear)

タイトルに関連する用語 (4件)： グラフ ,  積 ,  ユニフィケーション ,  互換性