文献

J-GLOBAL ID：200902171521735610   整理番号：01A0333568

次数不変頂点をもつグラフ拡大問題

Graph Augmentation Problems with Degree-Unchangeable Vertices.

著者 (2件)： MASHIMA T (Hiroshima City Univ., Hiroshima-shi, JPN) ,  WATANABE T (Hiroshima Univ., Higashi-Hiroshima-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E84-A  号： 3  ページ： 781-793  発行年： 2001年03月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 無向グラフをG=(V,E),Vの部分集合をSとするとき,Gに...

シソーラス用語： *無向グラフ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0333568&from=J-GLOBAL&jstjournalNo=F0699C") }}

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

引用文献 (18件)：

• ESWARAN, K. P. Augmentation problems. SIAM J. Computing. 1976, 5, 653-665
• EVEN, S. Graph Algorithms. 1979
• HOPCROFT, J. E. Dividing a graph into triconnected components. SIAM J. Comput. 1973, 2, 135-158
• HSU, T. -S. On four-connecting a triconnected graph. Proc. 33rd Ann. IEEE Symp. on Foundations of Computer Science. 1992, 70-79
• HSU, T. -S. Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation. Proc. 6th Intl. Symp. on Algorithms and Computation. 1995

タイトルに関連する用語 (5件)： 次数 ,  不変 ,  頂点 ,  グラフ ,  拡大