S_4-FACTORIZATION ALGORITHMS OF COMPLETE BIPARTITE GRAPHS

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper,a necessary condition for the existence of an S_4-factorization of K_<m,n> is given. Several types of construction algorithms of S_4-factorization of K_<m,n> are also given. Let S_4 be a star on 4 vertices and K_<m,n> be a complete bipartite graph with partite sets V_1 and V_2 of m and n vertices each. A spanning subgraph F of K_<m,n> is called an S_4-factor if each component of F is isomorphic to S_4. If K_<m,n> is expressed as an edge-disjoint sum of S_4-factors, then this sum is called an S_4-factorization of K_<m,n>.

• 一般社団法人情報処理学会の論文
• 1990-09-04

著者

• 鶴野 玲治

  近畿大学理工学部経営工学科

• 潮 和彦

  Kinki University

• 鶴野 玲治

  Kinki University

関連論文

• スレンダーボリュームデータのサーフェースモデリング
• 切断集合を用いた正則2組グラフの1-因子分解アルゴリズム
• S_4-FACTORIZATION ALGORITHMS OF COMPLETE BIPARTITE GRAPHS
• 画像情報の視知覚処理における連想記憶と注意配分の考察
• 3角形パッチによる輪郭線からの側面生成法の改良
• 粗間隙ボリュ-ムデ-タからの境界曲面構築アルゴリズム

スポンサーリンク