Some Combinatorial Properties of Mixed Chordal Rings

  title={Some Combinatorial Properties of Mixed Chordal Rings},
  author={S. K. Chen and Frank K. Hwang and Y. C. Liu},
  journal={Journal of Interconnection Networks},
Received 20 September 2001 Revised 15 January 2003 Abstract We propose a new network called the mixed chordal ring where the amount of hardware and its structure are very comparable to the (directed) double-loop network, and yet can achieve a better diameter. We also investigated other combinatorial properties such as connectivity and hamiltonian circuits in the mixed chordal ring. key words : double-loop network, directed chordal ring, mixed chordal ring, connectivity, hamiltonian circuits… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
1 Citations
13 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 13 references

SONET: A practical perspective

  • J. B. Babcock
  • Business Comm. Rev. Sept.
  • 1990
1 Excerpt

Ciclos de Hamilton en redes de pasos commutativos y de paso fijo

  • M. A. Fiol, J.L.A. Yebra
  • Stochastica XII -2
  • 1988
1 Excerpt

Connectivity of circulant digraphs

  • E. A. Van Doom
  • J. Graph Theory, 10
  • 1986
1 Excerpt

The diameter of undirected graphs associated to plane tessellations

  • J.L.A. Yebra, M. A. Fiol, P. Morills, I. Alegre
  • Ars Combin. 20B
  • 1985
1 Excerpt

Similar Papers

Loading similar papers…