WEKO3
アイテム
Bipartite Digraphical Degree Sequence Problem
http://hdl.handle.net/11478/00001672
http://hdl.handle.net/11478/00001672f5c13d37-baa6-4d10-a779-f17d7b430180
名前 / ファイル | ライセンス | アクション |
---|---|---|
28(2)_229.pdf (292.3 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2021-02-26 | |||||
タイトル | ||||||
タイトル | Bipartite Digraphical Degree Sequence Problem | |||||
タイトル | ||||||
タイトル | Bipartite Digraphical Degree Sequence Problem | |||||
言語 | en | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | k-partite directed multigraph | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | bipartite directed graph | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | nonnegative integers and efficient algorithms | |||||
キーワード | ||||||
主題Scheme | Other | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | k-partite directed multigraph | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | bipartite directed graph | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | nonnegative integers and efficient algorithms | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
著者 |
TAKAHASHI, Masaya
× TAKAHASHI, Masaya |
|||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | A sequence of nonnegative integers S= (s₁, s₂, · · · ·, sn) is graphical if there is a graph with vertices v₁, V₂, · · · ·, Vn such that deg(vj) = si for each j = 1, 2, · · · ·, n. The graphical degree sequence problem is: Given a sequence of nonnegative integers, determine whether it is graphical or not. In this paper, we consider the k-partite multidigraphical degree sequence problem and bipartite digraphical one, and give efficient algorithms for them. | |||||
書誌情報 |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 28, 号 2, p. 229-232, 発行日 1996 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 02876620 | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
出版者 | ||||||
出版者 | 福岡工業大学 | |||||
出版者(ヨミ) | ||||||
値 | フクオカ コウギョウ ダイガク | |||||
別言語の出版者 | ||||||
値 | Fukuoka Institute of Technology | |||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | 論文(Article) | |||||
資源タイプ・ローカル | ||||||
値 | 紀要論文 | |||||
資源タイプ・NII | ||||||
値 | Departmental Bulletin Paper | |||||
資源タイプ・DCMI | ||||||
値 | text | |||||
資源タイプ・ローカル表示コード | ||||||
値 | 02 |