Determining distinct circuit in complete graphs using permutation

A Half Butterfly Method (HBM) is a method introduced to construct the distinct circuits in complete graphs where used the concept of isomorphism. The Half Butterfly Method was applied in the field of combinatorics such as in listing permutations of n elements. However the method of determining disti...

Full description

Saved in:
Bibliographic Details
Main Authors: Karim, Sharmila, Ibrahim, Haslinda, Darus, Maizon Mohd
Format: Conference Proceeding
Language:English
Subjects:
Circuits
Combinatorial analysis
Graphs
Isomorphism
Permutations
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A Half Butterfly Method (HBM) is a method introduced to construct the distinct circuits in complete graphs where used the concept of isomorphism. The Half Butterfly Method was applied in the field of combinatorics such as in listing permutations of n elements. However the method of determining distinct circuit using HBM for n > 4 is become tedious. Thus, in this paper, we present the method of generating distinct circuit using permutation.
ISSN:0094-243X
1551-7616
DOI:10.1063/1.5012165