M.Othman and

Problem statement: Modified Chordal Rings Degree Four, called CHRm4 is the first modified structure of chordal rings. This CHRm4 is an undirected circulant graph and is a double loop graph. Approach: This study presented the main properties of CHRm4. There are connectivity, Hamiltonian cycle and asymmetric. Results: Several definitions, postulates, corollary, theorems and lemmas were constructed according to these three main properties. It is about interconnection between nodes, how the Hamiltonian cycle was occurred and why CHRm4 is not symmetric. Conclusion: From these three properties, there are two dominant properties obviously shown that the CHRm4 is contrary from the previous traditional Chordal Rings Degree Four (CR4). It is connectivity and asymmetric. There are different connections for odd and even nodes, therefore CHRm4 is not symmetric. The Hamiltonian cycle property has the same concept with CR4.


INTRODUCTION
Interconnection networks have been used in the design of Local Area Networks (LAN), telecommunication networks and other distributed computer systems. Rings technology previously has a poor performance compare to star, torus, mesh, complete graph and bus. These problems can be solved by adding more links or chord lengths into the ring in a uniform way to form chordal rings. It is desirable to add a few links as possible. Mostly topological characteristics determined the performance and robustness of any networks. In chordal rings, vertices were representing their processing elements and edges representing the communication links between them. Arden and Lee (1981) were introduced the first chordal rings of degree three by adding a chord into the ring. Chordal ring is a circulant graph.
According to Liestman et al. (1998) and Dubalski et al. (2007), circulant graphs have deserved significant attention, the traditional ring and the complete graph topologies belong to this class of graphs. Circulants of different degrees constituted the basis of some classical distributed and parallel systems. The design of certain data alignment networks for complex memory systems have also relied on circulant graphs. is an undirected graph in which each vertex n, 0 n N 1 ≤ ≤ − is adjacent to all the vertex n±s i modN with 1≤i≤m and this graph denoted as C N (s 1 ,s 2 ,…,s m ). The family of circulant graphs includes the complete graph and the cyclic graph or ring among its members.
Background: Network topologies based on traditional chordal rings network were discussed before are Chordal Rings Degree Three (CR3) (Barriere, 2003), Chordal Rings Degree Four (CR4) and Chordal Rings Degree Six (CR6) (Farah Azura et al., 2008;. Arden and Lee (1981) had introduced CR3. CR4 was discussed by (Narayanan and Opatrny, 1999;Narayanan et al., 2001;Browne and Hodgson, 1990;Bujnowski et al., 2004) and CR6 was discussed by Abbas and Othman (2007). Modified Degree Four Chordal Rings (CHRm) was introduced by (Dubalski et al., 2007) and the properties of this CHRm were not discussed on details before. Figure 1a shows a graph of CR3(16;1,3). Arden and Lee (1981) are assumed the number of nodes, n is even and nodes are indexed 0,1,2,…,(n-1) around the ring. In the present correspondence they restrict their attention to the case in which each odd-numbered node i(i = 1,3,…,n-2) is connected to a node (i+w)mod n. Each even-numbered node j(j = 0,2,…,n-2) is connected to a node (j-w) mod n. The chord length, w is assumed to be positive odd and they assumed that n w 2 ≤ .

MATERIALS AND METHODS
CR4 is defined as chordal rings network in which each node has two circumferential and two chordal links (Browne and Hodgson, 1990). Figure 1b shows a graph of CR4(16;1,3). The ring contains N nodes (processors). These nodes will be assumed to be indexed in ascending order for clockwise direction as 0,1,…,(N-1) and -1,-2,…, so that -1 is the same as (N-1) for anticlockwise direction. i is connected to nodes (i-1) and (i+l), or more briefly nodes i±1. In particular node 0 is connected to node 1 and (N-1).
CR6 is related to a distributed loop graph G(n;s 1 ;s 2 ;,,,s d ) which is a graph with a vertex set equal to 0,1,…,n-1 and the edge set equal to (u, u±i) where 0<u<n-1,i∈{s 1 ;s 2 ;,,,s d } CR6 was denoted by G(n;s 1 ;s 2 ) where n as the number of nodes and s 1 , s 2 the length of the chords. Figure 1c shows a graph of CR6(16;3;6).
CHRm4 is adaptation from CHRm which consists of one ring with p nodes, where p is even. For . The graph CHRm is denoted as (p;q 1 /q 2 ) (Dubalski et al., 2007). Figure 1d shows a graph of CHRm4 (16,1,4,6) with two chord lengths. According to Arden and Lee (1981), the performance of chordal rings can be improved by increasing the number of nodes, decreasing the diameter and increasing the node degree.
There are many criteria for a comparison of interconnection topologies which have been proposed such as degree, number of nodes, diameter, average path lengths, connectivity, Hamiltonian cycle, symmetric, isomorphism, regularity and reliability. In this study, we investigate the network properties of CHRm4. This CHRm4 is a type of circulant graph. In this research, we will show that this type of circulant graphs have several properties such as connectivity, Hamiltonian cycle and asymmetric. Properties: Connectivity: Let the connectivity is between source node, i to destination node, j. The following Definition 1 is adapted from Dubalski et al. (2007) and it is describes how to construct the structure of CHRm4.
Definition 1: The modified chordal rings degree four, CHRm4 consists of one ring of N nodes, where N is positive and even number of nodes. This graph is denoted asCHm4(N, s, h 1 , h 2 ). The values of ring edges, s must be 1 and the values of chord lengths, h 1 and h 2 must be positive and even with h 1 , h 2 ∈ h. For 0≤k<N/2, each even-numbered node, i 2k = {0,2,…,N-2} is additionally connected to 2 (2k 1 h )(mod N) . The values of N and h 1 and also for N and h 2 for CHRm4 must have gcd(N,h 1 ,h 2 ) = 2.
The following Postulate 1 describes the distance function of CHRm4(N, s, h 1 , h 2 ) and fulfills the Definition 1.
Postulate 1: A CHRm4 obeys all distance functions of: The following Theorem 1 describe about the connectivity in CHRm4 among all nodes.
Every even node, i 2k and odd node, i 2k+1 was connected by induction.

Hamiltonian cycle:
A Hamiltonian cycle is a cycle in an undirected graph which visits each vertex exactly once and also returns to the starting vertex. CHRm4 contains Hamiltonian cycle and it has no cut-vertices. Lemma 1 proved how the Hamiltonian cycle was completed.
Lemma 1: A Hamiltonian cycle of CHRm4 cannot contain: The nodes in Fig. 2   Proof: Let H be a Hamiltonian cycle of CHRm4(N,s,h 1 ,h 2 ). CHRm4(N,s, h 1 ,h 2 ) = 1 is H if gcd(N,s, h 1 ) = 1 and gcd(N,s, h 2 ) = 1 and it is true even for conversion cases.
Lemma 2: CHRm4(N,s,h 1 ,h 2 ) contains a Hamiltonian cycle at least one of s-edges with length 1.
Proof: Triangular prism for ring edges representation was shown in Fig. 3. Let H be a Hamiltonian cycle of CHRm4(N,s,h 1 ,h 2 ). Let N 0 k 2 ≤ < , even node ,i 2k will go up or go down along diagonal and continue with diagonal of the other side. H can consists of i 2k →i 2k+s → i 2k+2s continued by the other side of i 2k+3s →i 2k+4s →i 2k+5s →i 2k+6s continued by the other side of i 2k+7s →i 2k+8s →i 2k+9s →i 2k+10s continued by the other side of i 2k+11s →i 2k+12s →i 2k+13s →i 2k+14s and lastly continued by the other side of i 2k-s →i 2k . The paths can be vice versa.
Asymmetric: Most of previous researchers did their research based on symmetric chordal ring. Symmetric has a property that the network looks same from every node. This property makes this research easier because there is no need to investigate every node because this symmetry allows for identical processors at every node with identical routing algorithms. However CHRm4(N,s,h 1 ,h 2 ) is not symmetric graphs or asymmetric and we can observe a small asymmetry between even and odd nodes in CHRm4(N,s,h 1 ,h 2 ).
CHRm4(N,s,h 1 ,h 2 ) has an objective to construct a large node asymmetric graph with small diameter and offering simple routing algorithms. The following is the definition of asymmetric for CHRm4(N,s,h 1 ,h 2 ).
Definition 2: Two nodes that is between even source node, (i 2k ) and destination node (i 2k±1 ) or Hence the proof. Not every pair of edges in CHRm4 is similar. Theorem 4 was proved.
Every pair of edges in CHRm4(N,s,h 1 ,h 2 ) is not similar. Theorem 4 was proven.

CONCLUSION
In this study, we have shown that all the properties are important in CHRm4. Connectivity and asymmetric are the most dominant properties of CHRm4. Connectivity has fulfilled all the distance functions to make sure all nodes were connected to each other. CHRm4 is not node symmetric and not edge symmetric implies CHRm4 as asymmetric structure. Even though CHRm4 is asymmetric but it still gives the best performance compared to CR4. We also prove that CHRm4 must have at least one Hamiltonian cycle that is constructed by ring edges. It is impossible for a sequence of clockwise and anticlockwise of the same chord length to have a Hamiltonian cycle. Further research should explore and develop an optimum routing for CHRm4 and expand it into a broadcasting scheme.