文献

J-GLOBAL ID：200902279723228324   整理番号：06A0341641

三価Cayleyグラフにおける最小フィードバック頂点集合

A Minimum Feedback Vertex Set in the Trivalent Cayley Graph

著者 (2件)： TANAKA Yuuki (Gunma Univ., Kiryu-shi, JPN) ,  SHIBATA Yukio (Gunma Univ., Kiryu-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))
巻： E89-A  号： 5  ページ： 1269-1274  発行年： 2006年05月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,三価Cayleyグラフに対するフィードバック頂点...

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

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

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

引用文献 (13件)：

• BAFNA, V. A 2-approximation algorithm for the undirected feedback vertex set problem. SIAM J. Discrete Math. 1999, 12, 289-297
• BEINEKE, L. W. Decycling graphs. J. Graph Theory. 1997, 25, 59-77
• CHARTRAND, G. Graphs & Digraphs. 2004
• FESTA, P. Feedback set problems. Handbook of Combinatorial Optimization. 1999, 4
• FOCARDI, R. Feedback vertex set in hypercubes. Inf. Process. Lett. 2000, 76, 1-5

タイトルに関連する用語 (2件)： グラフ ,  フィードバック頂点集合