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 | |||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||||||||||
| 著者 |
加藤, 明史
× 加藤, 明史
× 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. | |||||||||||||
