WEKO3
アイテム
The strength of graphs and related invariants
https://kokushikan.repo.nii.ac.jp/records/14819
https://kokushikan.repo.nii.ac.jp/records/14819b4532c2a-1550-41a8-b5bd-2ab8b026eb43
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文 (776.2 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-09-18 | |||||
| タイトル | ||||||
| タイトル | The strength of graphs and related invariants | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 見出し | ||||||
| 大見出し | 論文 | |||||
| 言語 | ja | |||||
| 見出し | ||||||
| 大見出し | Paper | |||||
| 言語 | en | |||||
| 著者 |
Ichishima, Rikio
× Ichishima, Rikio× Muntaner-Batle, Francesc A.× Oshima, Akito× Takahashi, Yukio |
|||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | J-GLOBAL ID : 201801010867514825 | |||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | VIAF ID : 113156009848949580850 | |||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | J-GLOBAL ID : 201801010974794750 | |||||
| 著作関係者詳細 | ||||||
| 値 | Francesc A. Muntaner-Batle : Graph Theory and Applications Research Group, School of Electrical Engineering and Computer Science, Faculty of Engineering and Built Environment, The University of Newcastle, NSW 2308 Australia Akito Oshima : Graph Theory and Applications Research Group, School of Electrical Engineering and Computer Science, Faculty of Engineering and Built Environment, The University of Newcastle, NSW 2308 Australia |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | A numbering f of a graph G of order n is a labeling that assigns distinct elements of the set { 1, 2, . . . , n} to the vertices of G. The strength of G is str (G) = min { str_f (G) |f is a numbering of G}, where str_f (G) = max {f (u) + f (v) |uv ∈E (G) }. In this paper, we introduce the concept of anti-strength astr (G), and establish that str (G) + astr (G) = 2 (n + 1) for a nonempty graph G of order n. In addition, we show how the strength (or anti-strength) of a graph and other invariants defined on graphs are related. |
|||||
| 書誌情報 |
国士舘大学紀要情報科学 en : MEMOIRS OF THE KOKUSHIKAN UNIVERSITY INFORMATION SCIENCE 巻 41, p. 1-8, 発行日 2020-03-20 |
|||||
| 出版者 | ||||||
| 出版者 | 国士舘大学全学教養教育運営センター情報科学部会 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 2187-9516 | |||||
| NDC | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 415.7 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| キーワード | ||||||
| 値 | strength | anti-strength | bandwidth | cartesian product | join operation | corona operation | |||||
