文献

J-GLOBAL ID：201802256679670128   整理番号：18A1416984

直径2の準強力な正則グラフの拡張性について

On the Extendability of Quasi-Strongly Regular Graphs with Diameter 2

著者 (7件)： ALAJBEGOVIC Hermina (Univ. Zenica, Zenica, BIH) ,  HUSKANOVIC Almir (Univ. Zenica, Zenica, BIH) ,  MIKLAVIC Stefko (Univ. Primorska, Koper, SVN) ,  MIKLAVIC Stefko (Inst. of Mathematics, Physics and Mechanics, Ljubljana, SVN) ,  SPARL Primoz (Univ. Primorska, Koper, SVN) ,  SPARL Primoz (Univ. Ljubljana, Ljubljana, SVN) ,  SPARL Primoz (Inst. of Mathematics, Physics and Mechanics, Ljubljana, SVN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 34  号： 4  ページ： 711-726  発行年： 2018年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ・lを非負整数,Γを少なくとも2l+2の偶数次数の連結グラフとして,Γの完全な整合性の下で,サイズlの整合性を有したときの,Γによるl拡張可能性。
・連結正則グラフΓが,パラメータ(n,k,λ;μ₁,μ₂,...,μ_s)を有した準強力正則である条件。
・μ_i共通近隣を持ったΓの中で,2つの明確で非近接頂点が存在するための指数が,1≦i≦sの数である場合のΓのグレード。

シソーラス用語： *グラフ理論 ,  直径 ,  *グラフ ,  *拡大 ,  可能性 ,  整合 ,  頂点
準シソーラス用語： *拡張 ,  *正則グラフ ,  *連結グラフ

分類 (1件)： 集合論  (AB10000I)

引用文献 (19件)：

• Chan, O., Chen, C.C., Yu, Q.: On 2-extendable abelian Cayley graphs. Discrete Math. 146, 19-32 (1995)
• Chen, C.C., Liu, J., Yu, Q.: On the classification of 2-extendable Cayley graphs on dihedral groups. Australas. J. Comb. 6, 209-219 (1992)
• Cioabă, S.M., Li, W.: The extendability of matchings in strongly regular graphs. Electron. J. Comb. 21, P2.34 (2014)
• Cioabă, S.M., Koolen, J., Li, W.: Max-cut and extendability of matchings in distance-regular graphs. Eur. J. Comb. 62, 232-244 (2017)
• Diestel, R.: Graph Theory, Graduate Texts in Mathematics, vol. 173. Springer, Heidelberg (2010)

タイトルに関連する用語 (3件)： 直径 ,  正則グラフ ,  拡張性