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 | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | 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. |