| 言語種別 | 英語 |
|---|---|
| 発行・発表の年月 | 2023 |
| 形態種別 | 学術雑誌 |
| 査読 | 査読あり |
| 標題 | Non-isomorphic graphs with common degree sequences |
| 執筆形態 | 共著 |
| 掲載誌名 | Open Journal of Discrete Applied Mathematics |
| 掲載区分 | 国外 |
| 出版社・発行元 | PSR Press |
| 巻・号・頁 | 6(1),12-15 |
| 担当区分 | 筆頭著者 , 責任著者 |
| 国際共著 | 国際共著 |
| 著者・共著者 | Rikio Ichishima, Francesc A. Muntaner-Batle |
| 概要 | For all positive even integers n, graphs of order n with degree sequence
Sn:1,2,…,n/2,n/2,n/2+1,n/2+2,…,n−1 naturally arose in the study of a labeling problem in \cite{IMO}. This fact motivated the authors of the aforementioned paper to study these sequences and as a result of this study they proved that there is a unique graph of order n realizing Sn for every even integer n. The main goal of this paper is to generalize this result. |
| researchmap用URL | https://pisrt.org/psr-press/journals/odam-vol-6-issue-1-2023/non-isomorphic-graphs-with-common-degree-sequences/ |