グラフの点素な閉路の存在性について

スポンサーリンク

概要

• 論文の詳細を見る

• "In 2005, Faudree and Gould proved that if G is a graph of order at least 3k such that |NG(x)UNG(y)|≥3k for all non-adjacentpairs of vertices x and y, then G contains k vertex disjoint cycles. Also, they conjectured it might be possible to replace theirneighborhood condition by one of the form 2k+c. We show some lemmas to prove their conjecture under the large order of G."

• 茨城工業高等専門学校の論文
• 2011-03-01

著者

• 弘畑 和秀

  茨城工業高等専門学校

• Paul Horn*

  Department Of Mathematics And Computer Science Emory University

• Ronald J.

  Department Of Mathematics And Computer Science Emory University

関連論文

• Webカメラを用いた身振り認識によるユーザインタフェースの実現(一般セッション(2),受け容れるインターフェース,および一般)
• 茨城高専低学年における情報リテラシー教育について
• 遺伝的アルゴリズムを用いた魔方陣の解法
• グラフの点素な閉路の存在性について
• グラフにおける閉路の存在について
• アントコロニー最適化による巡回セールスマン問題の解法の研究
• 遺伝的アルゴリズムを用いた魔方陣の解法
• グラフにおける閉路の存在について

スポンサーリンク