言語種別 | 英語 |
---|---|
発行・発表の年月 | 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/ |