WEKO3
アイテム
グラフの数え上げの研究
https://kindai.repo.nii.ac.jp/records/3538
https://kindai.repo.nii.ac.jp/records/3538a9ebfdd3-5852-4173-8ee0-1ee44a8048b7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KAKEN_22540160seika.pdf (682.4 kB)
|
|
| Item type | 研究報告書 / Research Paper(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-07-25 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | グラフの数え上げの研究 | |||||||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||||||
| その他のタイトル | Research on the enumeration of graphs | |||||||||||||||||
| 著者 |
田澤, 新成
× 田澤, 新成
× 浅井, 恒信
× 大野, 泰生
|
|||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題 | グラフ, 標識自己補グラフ, 数え上げ, 母関数 | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||||||||||||||
| 資源タイプ | research report | |||||||||||||||||
| 著者(英) | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 値 | TAZAWA, SHINSEI | |||||||||||||||||
| 著者(英) | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 値 | ASAI, TSUNENOBU | |||||||||||||||||
| 著者(英) | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 値 | ONO, YASUO | |||||||||||||||||
| 著者 所属 | ||||||||||||||||||
| 値 | 近畿大学総合社会学部; 教授 | |||||||||||||||||
| 著者 所属 | ||||||||||||||||||
| 値 | 近畿大学理工学部; 准教授 | |||||||||||||||||
| 著者 所属 | ||||||||||||||||||
| 値 | 近畿大学理工学部; 教授 | |||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||||
| 値 | Kinki University | |||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||||
| 値 | Kinki University | |||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||||
| 値 | Kinki University | |||||||||||||||||
| 著者 役割 | ||||||||||||||||||
| 値 | 研究代表者 | |||||||||||||||||
| 著者 役割 | ||||||||||||||||||
| 値 | 研究分担者 | |||||||||||||||||
| 著者 役割 | ||||||||||||||||||
| 値 | 研究分担者 | |||||||||||||||||
| 著者 外部リンク | ||||||||||||||||||
| 関連名称 | https://kaken.nii.ac.jp/d/r/80098657.ja.html | |||||||||||||||||
| 著者 外部リンク | ||||||||||||||||||
| 関連名称 | https://kaken.nii.ac.jp/d/r/70257963.ja.html | |||||||||||||||||
| 著者 外部リンク | ||||||||||||||||||
| 関連名称 | https://kaken.nii.ac.jp/d/r/70330230.ja.html | |||||||||||||||||
| 版 | ||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
| 出版者 名前 | ||||||||||||||||||
| 出版者 | 近畿大学 | |||||||||||||||||
| 書誌情報 |
科学研究費助成事業研究成果報告書 (2012. ) p. 1-4, 発行日 2012-01-01 |
|||||||||||||||||
| 抄録 | ||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||
| 内容記述 | 研究成果の概要（和文）： 自己補グラフの数え上げに特に興味をもった。1973年に発行されたHarary and Palmerによる書籍(Graphical Enumeration, Academic Press, New York and London)が標識自己補グラフの数え上げ問題は未解決であることをアナウンスした。この研究で標識自己補グラフの数え上げ問題を解決した。この研究を通し"副産物"を得た。 (1)点の個数が指定された自己補グラフの自己同型群の位数のリストを求めることができる。 (2)非標識な自己補グラフの数え上げに関し、1963年にすでに一つの公式が与えられていたが、本研究ではもう一つの公式を与えた。 研究成果の概要（英文）：We have studied intensively the enumeration of selfcomplementary graphs. In 1973, Harary and Palmer announced an enumeration problem of labeled selfcomplementary graphs at the end of their book (Graphical Enumeration, Academic Press, New York and London, 1973). This research from April, 2010 to March, 2013 gave an answer of this problem. Moreover, this research gave following formulas: (1) A formula on the number of labeled selfcomplementary graphs with the given order of automorphism groups and (2) A formula on the number of unlabeled selfcomplementary graphs with the given order of automorphism groups of those graphs. This result will be appeared in "Utilitas Mathematica". | |||||||||||||||||
| 内容記述 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | 機関番号:34419; 研究種目：基盤研究(C); 研究期間：2010～2012; 課題番号：22540160; 研究分野：数物系科学; 科研費の分科・細目：数学・数学一般(含確率論・統計数学); 淺井, 恒信 | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | Research Paper | |||||||||||||||||
| フォーマット | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | application/pdf | |||||||||||||||||
