WEKO3
アイテム
Graph-Theoretical Properties of Markoff Numbers. Topological indices of Symmetrical BroComb Graphs and Perfect Matching Numbers of Symmetrical StepOmino Graphs.
http://hdl.handle.net/10083/49656
http://hdl.handle.net/10083/496569f2fa791-0783-4ec3-80ff-bc7ae9213046
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
01_11-30.pdf (8.0 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-03-10 | |||||
| タイトル | ||||||
| タイトル | Graph-Theoretical Properties of Markoff Numbers. Topological indices of Symmetrical BroComb Graphs and Perfect Matching Numbers of Symmetrical StepOmino Graphs. | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | departmental bulletin paper | |||||
| 著者 |
Hosoya, Haruo
× Hosoya, Haruo |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Positive integer solutions of x2+y2+z2=3xyz are called Markoff numbers. A number of novel features of Markoff numbers were found from the graph-theoretical standpoint. Namely, for a given Markoff number there exist a pair of graphs, caterpillar and linearly growing polyomino, whose topological index and perfect matching number are, respectively, equal to that number. Efficient stepwise algorithms and recursion formulas are found for enumerating these two characteristic quantities of these special graphs, which have either mirror or rotational symmetry. It is conjectured that any Markoff number can be expressed as the sum of squares of a pair of co-prime integers, From these new findings dramatic advance and application will be expected in the mathematics of Markoff numbers. | |||||
| 書誌情報 |
お茶の水女子大學自然科學報告 巻 61, 号 2, p. 11-30, 発行日 2011-03 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 00298190 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00033958 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 形態 | ||||||
| 7954916 bytes | ||||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 400 | |||||
| 出版者 | ||||||
| 出版者 | お茶の水女子大学 | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 紀要論文 | |||||
| 資源タイプ・ローカル | ||||||
| 紀要論文 | ||||||
| 資源タイプ・NII | ||||||
| Departmental Bulletin Paper | ||||||
| 資源タイプ・DCMI | ||||||
| text | ||||||
| 資源タイプ・ローカル表示コード | ||||||
| 03 | ||||||
