• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

被覆グラフとその拡張

研究課題

研究課題/領域番号 07640342
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関小山工業高等専門学校

研究代表者

佐藤 巌  小山工業高等専門学校, 助教授 (70154036)

研究期間 (年度) 1995 – 1997
研究課題ステータス 完了 (1997年度)
配分額 *注記
1,700千円 (直接経費: 1,700千円)
1997年度: 400千円 (直接経費: 400千円)
1996年度: 400千円 (直接経費: 400千円)
1995年度: 900千円 (直接経費: 900千円)
キーワード被覆グラフ / 数え上げ
研究概要

グラフGのA-被覆グラフと、対称有向グラフDのg-巡回的A-被覆のΓ-同型類の数え上げについて、元電気通信大学の水野弘文教授と議論しつつ、研究を進めた。
1 g-巡回的A-被覆について,以下の結果を得た。
(1)ある条件をみたす、任意の有限アーベル群Aについて、g,h∈Aの位数が奇数で等しいならば、Dのg-巡回的A-被覆とh-巡回的A-被覆のΓ-同型類の個数は等しい。
(2)Aがp^n次の巡回群(p>2:素数)のとき、g-巡回的A-被覆のI-同型類の個数を数え上げた。
(3)Aが素数(>2)位数pの巡回群Z_pのとき、g-巡回的Z_p-被覆のΓ-同型類の個数を数え上げ、ある種のスイッチングクラスのΓ-同型類の個数に等しいことを示した。
(4)有限アーベル群Aと奇数位数の元g∈Aに対して、g-巡回的A-被覆のI-同型類の個数を、連結なg-巡回的B-被覆のI-同型類の個数を用いて、表現する一つの分解公式を与えた。ここで、Bは、gを含み、gを固定する同型写像を持つ、Aの部分群の同型類の代表元全体を動く。
(5)奇素数pについて、連結なg-巡回的Z_<pn>-被覆や連結なg-巡回的Z_p^n-被覆のI-同型類の個数を数え上げた。
(1),(2),(3)をまとめて、論文にして、Ars Comibinatoriaに掲載予定。(4),(5)については、論文にして、投稿中。 g-巡回的Z_p×2_p-被覆のΓ-同型類の数え上げを試みたが、パラメータ表示が難しく、別のやり方を模索している。
2被覆グラフについては、Z_2×Z_2-被覆グラフのΓ-同型類の個数を決定し、論文にして、投稿中。Z_2×Z_2-被覆グラフでない4重正則被覆グラフである、Z_4-被覆グラフのΓ-同型類、さらに、4重正則被覆グラフのΓ-同型類の数え上げを考えたい。
3分岐被覆の数え上げについては、既にやられており、その論文を読んで、新たな問題を見つけたい。

報告書

(4件)
  • 1997 実績報告書   研究成果報告書概要
  • 1996 実績報告書
  • 1995 実績報告書
  • 研究成果

    (18件)

すべて その他

すべて 文献書誌 (18件)

  • [文献書誌] H.Mizuno: "Characteristic polynomials of some graph coverings" Discrete Mathematics. 142. 295-298 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] 水野 弘文: "対称有向グラフのある被覆の同型について" 日本応用数理学会論文誌. 5-1. 27-36 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.mizuno: "Characteristic polynomials of some covers of symmetric digraphs" Ars Combinatoria. 45. 3-12 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.mizuno: "Enumeration of finite field labels on graphs" Discrete Mathematics. 176. 197-202 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno: "Isomorphisms of cyclic abelian covers of symmetric digraphs" Ars Combinatoria.

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno and I.Sato: "Isomorphisms of some covers of symmetric digraphs (in Japanese)" Transactions of the Japan SIAM.5-1. 27-36 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno and I.Sato: "Characteristic polynomials of some graph" Discrete Mathematics. 142. 295-298 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno and I.Sato: "Characteristic polynomials of some covers of symmetric digraphs" Ars Combinatoria. 45. 3-12 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno and I.Sato: "Enumerations of finite field labels on graphs" Discrete Mathematics. 176. 197-202 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno and I.Sato: "Isomorphisms of cyclic abelian covers of symmetric digraphs" in Ars Combinatoria. (to appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Mizuno: "Characteristic polynomials of some covers of symmetric digraphs" Ars Combinatoria. 45. 3-12 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] H.Mizuno: "Enumeration of finite field labels on graphs" Discrete Mathematics. 176. 197-202 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] H.Mizuno: "Isomorphisms of cyclic abelian covers of symmetric digraphs" Ars Combinatoria.

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] H.Mizuno: "Characteristic polynomials of some covers of symmetric digraphs," Ars Combinatoria.

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H.Mizuno: "Enumeration of finite field labels on graphs," Discrete Mathematics.

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H.Misuno: "Isomorphisms of cyclic abelian covers of symmetric digraphs," Ars Combinatoria.

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H. Mizuno: "Characteristic polynomials of some graph coverings" Discrete Mathematics. 142. 295-298 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 水野弘文: "対称有向グラフのある被覆の同型について" 日本応用数理学会論文誌. 5-1. 27-36 (1995)

    • 関連する報告書
      1995 実績報告書

URL: 

公開日: 1995-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi