完全グラフの均衡型 C_4-Trefoil 分解アルゴリズム

2 References
  • FUJIMOTO Hideaki
    Department of Electronic Engineering Department of Industrial Engineering Faculty of Science and Technology Kinki University
  • USHIO Kazuhiko
    Department of Electronic Engineering Department of Industrial Engineering Faculty of Science and Technology Kinki University

Bibliographic Information

Other Title
  • Balanced C_4-Trefoil Decomposition Algorithm of Complete Graphs

Search this article

Description

グラフ理論において、グラフの分解問題は主要な研究テーマである。C_4は4点を通るサイクルとする。1点を共有する辺素な2個のC_4からなるグラフをC_4-trefoilという。本研究では、完全グラフK_nをC_4-trefoil部分グラフに均衡的に分解する分解アルゴリズムを与える。
In graph theory, the decomposition problem of graphs are very important topics.Various types of decompositions of many graphs can be seen in the literature of gaph theory.This paper gives a balanced C_4-trefoil decomposition algorithm of the complete graph K_n.

Journal

References(2)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1571980077284304640
  • NII Article ID
    110003198627
  • NII Book ID
    AN10013094
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top