文献

J-GLOBAL ID：200902294291242257   整理番号：06A0424139

2進一般化de Bruijnグラフのフィードバック頂点集合

Feedback Vertex Sets of Binary Generalized de Bruijn Graphs

著者 (4件)： 田中勇樹 (群馬大 工) ,  山本龍彦 (ウチダユニコム) ,  河合博之 (群馬大 サテライト・ベンチャー・ビジネス・ラボラトリー) ,  柴田幸夫 (群馬大 工)
資料名： 電子情報通信学会論文誌 A  (IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Japan Edition))
巻： J89-A  号： 6  ページ： 514-522  発行年： 2006年06月01日 
JST資料番号： S0621A  ISSN： 0913-5707  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,2進一般化de BruijnグラフG<sub>B...

シソーラス用語： *グラフ理論 ,...

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

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

引用文献 (13件)：

• V. Bafna, P. Berman, and T. Fujito, “A 2-approximation algorithm for the undirected feedback vertex set problem,” SIAM J. Discrete Math., vol.12, pp. 289-297, 1999.
• L. W. Beineke and R. C. Vandell, “Decycling graphs,” J. Graph Theory, vol.25, pp. 59-77, 1997.
• G. Chartrand and L. Lesniak, Graphs & Digraphs, Chapman & Hall/CRC, 2004.
• D. Z. Du and F. K. Hwang, “Generalized de Bruijn digraphs,” Networks, vol.18, pp. 27-38, 1988.
• P. Festa, P. Pardalos, and M. Resende, “Feedback set problems,” in Handbook of Combinatorial Optimization, vol.4, eds. D. Z. Du, P. M. Pardalos Kluwer Academic Publishers, 1999.

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