文献

J-GLOBAL ID：201202266228230348   整理番号：12A1687510

I-グラフの同形写像検査

Isomorphism Checking of I-graphs

著者 (6件)： HORVAT Boris (Univ. Primorska, Koper, SVN) ,  HORVAT Boris (Inst. Mathematics, Physics and Mechanics, Ljubljana, SVN) ,  PISANSKI Tomaz (Inst. Mathematics, Physics and Mechanics, Ljubljana, SVN) ,  PISANSKI Tomaz (Univ. Ljubljana, Ljubljana, SVN) ,  ZITNIK Arjana (Inst. Mathematics, Physics and Mechanics, Ljubljana, SVN) ,  ZITNIK Arjana (Univ. Ljubljana, Ljubljana, SVN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 28  号： 6  ページ： 823-830  発行年： 2012年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 筆者らは一般化Petersenグラフのクラスの一般化であるI-グラフのクラスを考察した。筆者らは{j₁,k₁}={aj mod n,ak mod n}あるいは{j₁,k₁}={aj mod n,-ak mod n}のいずれかであるようなnに対して互いに素な整数aが存在する時に限って2つのI-グラフI(n,j,k)及びI(n,j₁,k₁)が同形である事を示した。この結果は非同形I-グラフの数え上げ及び一般化Petersenグラフの単位-距離表現において応用を持つ。(翻訳著者抄録)

シソーラス用語： *グラフ理論 ,  *同形写像 ,  *検査 ,  数え上げ理論 ,  単位 ,  距離 ,  表現 ,  十分条件 ,  必要条件
準シソーラス用語： *I-グラフ ,  必要十分条件

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

引用文献 (19件)：

• 1. Boben, M., Pisanski, T., Žitnik, A.: /-graphs and the corresponding configurations. J. Comb. Des. 13,406-424 (2005)
• 2. Bouwer, I.Z., Chernoff, W.W., Monson, B., Star, Z.: The Foster Census. Charles Babbage Research Centre, Winnipeg, Canada (1988)
• 3. Coxeter, H.S.M.: Self-dual configurations and regular graphs. Bull. Am. Math. Soc. 56, 413-455 (1950)
• 4. Frucht, R., Graver, J.E., Watkins, M.E.: The groups of the generalized Petersen graphs. Proc. Camb. Phil. Soc. 70, 211-218 (1971)
• 5. Horton, J.D., Bouwer, I.Z.: Symmetric Y-graphs and H-graphs. J. Comb. Th. (B) 53, 114-129 (1991)

タイトルに関連する用語 (3件)： グラフ ,  同形写像 ,  検査