WEKO3
アイテム
Bounds for the Edge-Strength of Graphs
https://kokushikan.repo.nii.ac.jp/records/14820
https://kokushikan.repo.nii.ac.jp/records/148200b97d1ea-24af-4bff-b681-0a891323b46c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文 (676.9 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-09-18 | |||||
| タイトル | ||||||
| タイトル | Bounds for the Edge-Strength of Graphs | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 見出し | ||||||
| 大見出し | 論文 | |||||
| 言語 | ja | |||||
| 見出し | ||||||
| 大見出し | Paper | |||||
| 言語 | en | |||||
| 著者 |
Ichishima, Rikio
× Ichishima, Rikio× Oshima, Akito× Takahashi, Yukio |
|||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | J-GLOBAL ID : 201801010867514825 | |||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | VIAF ID : 113156009848949580850 | |||||
| 著者ID | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | J-GLOBAL ID : 201801010974794750 | |||||
| 著作関係者詳細 | ||||||
| 値 | 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 | |||||
| 内容記述 | An edge numbering f of a graph G of size q is a labeling that assigns distinct elements of the set [1, q] to the edges of G. The edge-strength estr (G) of G is estr (G) = min {estr_f (G) |f is an edge numbering of G } , where estr_f (G) = max {f ( e_1 ) + f ( e_2 ) | e_1, e_2 are adjacent edges of G}. In this paper, we present several bounds for the edge-strength of a graph in terms of other invariants defined on graphs. We also introduce the concept of anti edge-strength aestr (G), and establish that estr (G) + aestr (G) = 2 ( q + 1) for a nonempty graph G of size q. This provides parallel bounds for aestr (G) to the ones on estr (G). |
|||||
| 書誌情報 |
国士舘大学紀要情報科学 en : MEMOIRS OF THE KOKUSHIKAN UNIVERSITY INFORMATION SCIENCE 巻 41, p. 9-15, 発行日 2020-03-20 |
|||||
| 出版者 | ||||||
| 出版者 | 国士舘大学全学教養教育運営センター情報科学部会 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 2187-9516 | |||||
| NDC | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 410 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| キーワード | ||||||
| 値 | edge-strength | anti edge-strength | strength | line graph | graph labeling | |||||
