文献

J-GLOBAL ID：201302293996661620   整理番号：13A0865065

誘導部分集合に関するBondyの定理の識別コード及び極値事例に対する極値有向グラフの特徴付け

Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy’s Theorem on Induced Subsets

著者 (4件)： FOUCAUD Florent (LaBRI, Univ. de Bordeaux, 351 cours de la Liberation, 33405, Talence Cedex, FRA) ,  NASERASR Reza (LaBRI, Univ. de Bordeaux, 351 cours de la Liberation, 33405, Talence Cedex, FRA) ,  NASERASR Reza (LRI, Univ. Paris-Sud 11, 91405, Orsay Cedex, FRA) ,  PARREAU Aline (Inst. Fourier, 100 rue des Maths, BP 74, 38402, St. Martin d’Heres Cedex, FRA)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 3  ページ： 463-473  発行年： 2013年05月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： (有向)グラフGの識別コードとはGの全ての個別の頂点がC内に個別の(内)近傍を持つようなGの頂点の支配部分集合Cである。本論文において,筆者らは識別コードとしてそれらの全体頂点集合のみを許容する全ての有限有向グラフを分類した。また,筆者らは全てのそのような無限指向グラフを分類した。更に,この概念を集合系に関する良く知られたBondyの定理と関連付ける事によって,筆者らはこの定理に対する極値事例を分類した。Copyright 2012 Springer Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  記号 ,  *極値 ,  *有向グラフ ,  *定理 ,  分類 ,  数学的性質
準シソーラス用語： *Bondyの定理 ,  支配集合 ,  *識別コード ,  特徴付け

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

タイトルに関連する用語 (6件)： 誘導 ,  部分集合 ,  定理 ,  識別コード ,  極値 ,  有向グラフ