文献

J-GLOBAL ID：201802274835252326   整理番号：18A0282558

無向,有向,双方向グラフの次数列について【Powered by NICT】

On degree sequences of undirected, directed, and bidirected graphs

著者 (2件)： Gellert Laura (Institut fuer Optimierung und Operations Research, Universitaet Ulm, Germany) ,  Sanyal Raman (Institut fuer Mathematik, Goethe-Universitaet Frankfurt, Frankfurt a.M., Germany)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 64  ページ： 113-124  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 双方向グラフは,端部では,各ノードが局所的に配向している有向,無向グラフを一般化した。考慮に入れたノードの次数(局所)方位の自然概念はネット次数のことである。本論文では,(非)有向グラフ双方向グラフから次の四つの話題を拡張-Erdoes Gallai型結果:ネット次数配列の特性化,Havel Hakimi型結果:程度保存操作の完全集合,-極値程度配列:一意的に実現可能な配列の特性化,および数え上げ側面:ネット次数シーケンスのための計数公式。の有向(無向)対応物と類似点と相違点を強調するために,簡単に無向設定を調査,次数列の離散幾何学に重点を置いた有向グラフに対する完全な説明を与えた。特に,有向グラフのための強くかつ一意的に実現可能な程度配列を決定した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 無向グラフ ,  キャラクタリゼーション ,  有向グラフ ,  *グラフ
準シソーラス用語： 離散幾何 ,  計数 ,  *次数 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 双方向 ,  グラフ ,  数列