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

1996 年度 実績報告書

被覆グラフとその拡張

研究課題

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

基盤研究(C)

研究機関小山工業高等専門学校

研究代表者

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

キーワード被覆グラフ / 数え上げ
研究概要

本年度は、クラブGのA-被覆クラブと、対称有向グラフDのg-巡回的A-被覆のΓ-同型類の数え上げについて、電気通信大学の水野弘文教授と議論しつつ、研究を進めた。
1 g-巡回的A-被覆については,昨年度はI(={1})-同型類の数え上げを行ったので、今年度は、Γ-同型類の個数を対象に考えた。Aが素数(>2)位数pの巡回群Z_pのとき、g-巡回的Z_p-被覆のΓ-同型類の個数を数え上げ、ある種のスイッチングクラスのΓ-同型類の個数に等しいことを示した。昨年度得た、任意の有限アーベル群Aについての、巡回的A-被覆のΓ-同型類の個数の性質と、Aがp^n次の巡回群(p>2:素数)のときの、g-巡回的A-被覆のI-同型類の個数を数え上げとを合わせて、Ars Combinatoriaに投稿し、掲載される予定。g-巡回的Z_p×Z_p-被覆のΓ-同型類の数え上げを試みたが、パラメータ表示が難しく、別のやり方を模索している。連結なg-巡回的A-被覆のΓ-同型類、とくに、I-同型類について、考えて行きたい。
2 被覆グラフについては、Z_2×Z_2-被覆グラフのΓ-同型類の個数を決定し、シンポジウムや日本数学会でで発表した。これから、論文にして、投稿する予定。4重正則被覆グラフのΓ-同型類の数え上げの準備として、Z_4-被覆グラフのΓ-同型類を数え上げを試みたが、まだ、決定していない。引き続き、Z_4-被覆グラフ、そして、4重正則被覆グラフのΓ-同型類の数え上げを考えたい。
3 分岐被覆の数え上げについては、既にやられており、その論文を読んで、新たな問題を見つけたい。

  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] H.Mizuno: "Characteristic polynomials of some covers of symmetric digraphs," Ars Combinatoria.

  • [文献書誌] H.Mizuno: "Enumeration of finite field labels on graphs," Discrete Mathematics.

  • [文献書誌] H.Misuno: "Isomorphisms of cyclic abelian covers of symmetric digraphs," Ars Combinatoria.

URL: 

公開日: 1999-03-08   更新日: 2016-04-21  

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

Powered by NII kakenhi