HomeDAVAO RESEARCH JOURNALvol. 1 no. 1 (1998)

The Geometric Index of the Wheel, Wn

Rowena T. Baylon-Cabrizos

Discipline: Statistics

 

Abstract:

The geometric index of a graph G is defined as the smallest non-negative integer n such that a graph G is a unit graph in r. Graphs considered are finite, undirected, without loops nor multiple edges. Also, edge crossings are allowed in the figures but distinct vertices must have distinct coordinates and that the line segment joining adjacent vertices must not pass through any other vertex. In this paper, the geometric index g of the wheel Wn (n 3, 4, 5,…) is discovered and proven. The results of this study may serve as a benchmark information to other researchers interested in expanding the study of geometric index on all graphs.



References:

  1. Baylon, R. T. (1996). On the Geometric Index of Graphs. Unpublished M.S.Thesis. MSU-IIT, Iligan City.
  2. Gervacio, S.V. (1995). Unit Graph in Euclidean n-Space. Professional Chair Lecture, De La Salle University, Manila. 5 pp.
  3. Gervacio, S.V. (1995). New Outlook in Mathematics: Discrete vs. Continuous. Plenary Paper. In: Mathematics Teacher Education Conference, Ateneo de Manila University, Manila.
  4. Harrary, F. 1969.Graph Theory. Addison-Wesley Publishing Co. Massachusetts.506 pp.