Exponents of Primitive Graphs Containing Two Disjoint Odd Cycles

Indra Syahputra

Download full text
(English, 4 pages)

Abstract

A connected graph G is primitive provided there exists a positive integer k such that for each pair of vertices u and v in G there is a walk of length k connecting u and v. The smallest of such positive integer k is the exponent of G. A primitive graph is said to be odd primitive graph if it has an odd exponent. It is known that if G is an odd primitive graph then G contains two disjoint odd cycles. This paper discusses exponents of a class of primitivegraphs containing of exactly two disjoint odd cycles. For such graphs we characterize the odd and even primitive graphs.

Metrics

  • 194 views
  • 94 downloads

Conference

2nd IMT-GT Regional Conference on Mathematics, Statistics and Their Applications 2006

  • Konferensi di Penang, Малайзія pada tahun 2006
  • 12 articles

The 2nd IMT-GT Regional Conference on Mathematics, Statistics and Their Applications (IRCMSA) was... see more