文献

J-GLOBAL ID：202202290793289628   整理番号：22A0468186

グラフにおける最大Det独立(Res-独立)集合について

On Maximal Det-Independent (Res-Independent) Sets in Graphs

著者 (5件)： Zill-E-Shams (Centre for Advanced Studies in Pure and Applied Mathematics (CASPAM), Bahauddin Zakaryia University, Multan, Pakistan) ,  Zill-E-Shams (Department of Mathematics, The Women University, Multan, Pakistan) ,  Salman Muhammad (Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan) ,  Ali Usman (Centre for Advanced Studies in Pure and Applied Mathematics (CASPAM), Bahauddin Zakaryia University, Multan, Pakistan) ,  Ali Usman (Institute de Mathematiques de Jussieu-Paris Rive Gauche, Paris, France)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 2  ページ： 44  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,Boutin(Graphs Combin25:789-806,2009)で示されたいくつかの誤りを指摘するが,その誤りは著者が遺伝的システムにおける最大独立集合は最小決定(解決)集合であると主張していたことであった。さらにその著者は,交換特性が最小解決集合のレベルで成り立つならば,対応する遺伝的システムはマトロイドであると主張している。本研究では,この2つの主張に対して反証となる例を挙げる。さらに,そのような最大独立集合を持つグラフが存在し,それは必ずしも決定(解決)集合でないことを証明する。また,グラフのクラスが最小決定(解決)ではない最大独立集合を持つための必要十分条件を与える。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2022 Translated from English into Japanese by JST.

シソーラス用語： *集合 ,  *マトロイド ,  十分条件 ,  必要条件 ,  群 ,  頂点 ,  距離 ,  経路 ,  独立性 ,  完全グラフ ,  分類 ,  *グラフ理論 ,  *定理証明
準シソーラス用語： クラス ,  最短経路 ,  自己同形群 ,  *反例 ,  必要十分条件

著者キーワード (4件)： 集合の決定 ,  集合の解決 ,  独立集合 ,  遺伝性システム

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

タイトルに関連する用語 (3件)： グラフ ,  DET ,  集合