The construction of distinct circuits of length six for complete graph K6
The emergent applications of complete graph in diverse domains have invited numerous works in this subject matter.Studies related to the decomposition of complete graph such as one-factor, several ɳ-gons and Cartesian product have been solved.Yet, the decomposition of complete graph into distinct ci...
Saved in:
| Main Authors: | , , |
|---|---|
| 格式: | Article |
| 語言: | English |
| 出版: |
CESER Publications
2015
|
| 主題: | |
| 在線閱讀: | http://repo.uum.edu.my/15049/1/The%20Cons.pdf http://repo.uum.edu.my/15049/ http://www.ceser.in/ceserp/index.php/ijamas/index |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 總結: | The emergent applications of complete graph in diverse domains have invited numerous works in this subject matter.Studies related to the decomposition of complete graph such as one-factor, several ɳ-gons and Cartesian product have been solved.Yet, the decomposition of complete graph into distinct circuits still has not been done.Thus, this paper aims to investigate the structure of complete graph, and in particular, the decomposing of complete graph of length six.The decomposition algorithm will be
presented to enumerate distinct circuits of length six. Along this process, the adjacency matrices will be used to clarify distinct structures of circuits in a complete graph of length six. |
|---|