WEKO3
アイテム
有向完全グラフの極大点と生成通路
https://repository.lib.tottori-u.ac.jp/records/1424
https://repository.lib.tottori-u.ac.jp/records/1424387cd11e-89a4-49d5-ae96-9864c1c26a87
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-11-25 | |||||
| タイトル | ||||||
| タイトル | 有向完全グラフの極大点と生成通路 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | The Maximum Points and Spanning Paths of a Directed Complete Graph | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ | departmental bulletin paper | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| 著者 |
加藤, 明史
× 加藤, 明史× Kato, Akinobu |
|||||
| 著者所属（英） | ||||||
| 言語 | en | |||||
| 値 | Laboratory of Mathematics, Faculty of Education, Tottori University | |||||
| 抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | LANDAU proved that the distance from a point with maximum outdegree to any other point is 1 or 2 in a directed complete graph G. Nevertheless, the converse of this theorem does not hold. Namely, even if the distance from a point e of G to any other point is 1 or 2, the point e has not always the maximum outdegree. Then, in this article, extending the theorem of LANDAU, we call a point e of G a "maximum point" of G if the distance from e to any other point is 1 or 2, and we denote by max G the set of all maximum points of G. The propose of this article is to study some properties of the set max G and of spanning paths of a directed complete graph G. This article is based on my paper [4] that is polished and improved. | |||||
| 書誌情報 |
ja : 鳥取大学教育学部研究報告. 自然科学 en : The Journal of the Faculty of Education, Tottori University. Natural science 巻 24, 号 1, p. 1-6, 発行日 1973-06-30 |
|||||
| 出版者 | ||||||
| 出版者 | 鳥取大学教育学部 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 03715965 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00174585 | |||||
| 権利 | ||||||
| 権利情報 | 注があるものを除き、この著作物は日本国著作権法により保護されています。 / This work is protected under Japanese Copyright Law unless otherwise noted. | |||||
| 情報源 | ||||||
| 関連名称 | 鳥取大学教育学部研究報告. 自然科学. 1973. 24(1), 1-6. | |||||
