4連結平面グラフを4分割する線型時間アルゴリズム

• 資料種別: 記事
• タイトル: 4連結平面グラフを4分割する線型時間アルゴリズム
• 著者標目: 中野 眞一; ラハマン モハマド サイドゥル; 西関 隆夫
• 出版年月日等: 1996-09-13
• 出版年（W3CDTF）: 1996-09-13
• タイトル（掲載誌）: 情報処理学会研究報告. AL, アルゴリズム研究会報告
• 巻号年月日等（掲載誌）: 53
• 掲載巻: 53
• 掲載ページ: 7-14
• 掲載年月日（W3CDTF）: 1996-09-13
• ISSN（掲載誌）: 09196072
• 出版事項（掲載誌）: 一般社団法人情報処理学会
• 本文の言語コード: en
• 対象利用者: 一般
• 連携機関・データベース: 国立情報学研究所 : CiNii Research; https://cir.nii.ac.jp/
• 提供元機関・データベース: CiNii Articles
• NII論文ID: 110002812246

• 要約等: グラフG=(V,E), 4点u_1, u_2, u_3, u_4∈V およびΣ^4_<i=1> n_i=|V|なる4つの自然数n_1, n_2, n_3, n_4が与えられたとき、各i, 1<___i<___4についてu_i∈V_i, |V_i|=n_iかつV_iによるGの誘導部分グラフが連結である...