The Geometric Index of the Wheel, Wn

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 coordinate...

Full description

Saved in:
Bibliographic Details
Main Author: Rowena Baylon
Format: Article
Language:English
Published: Davao Oriental State University 1998-12-01
Series:Davao Research Journal
Subjects:
Online Access:https://davaoresearchjournal.ph/index.php/main/article/view/83
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849739135580897280
author Rowena Baylon
author_facet Rowena Baylon
author_sort Rowena Baylon
collection DOAJ
description 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.
format Article
id doaj-art-afecc61660ec4f1e897fa16e4b6a4e61
institution DOAJ
issn 2244-4432
2984-7125
language English
publishDate 1998-12-01
publisher Davao Oriental State University
record_format Article
series Davao Research Journal
spelling doaj-art-afecc61660ec4f1e897fa16e4b6a4e612025-08-20T03:06:21ZengDavao Oriental State UniversityDavao Research Journal2244-44322984-71251998-12-0111636910.59120/drj.v1i1.8383The Geometric Index of the Wheel, WnRowena Baylon0Instructor, Mathematical Sciences Department, Davao Oriental State College of Science and TechnologyThe 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.https://davaoresearchjournal.ph/index.php/main/article/view/83unit graphsunit embedding
spellingShingle Rowena Baylon
The Geometric Index of the Wheel, Wn
Davao Research Journal
unit graphs
unit embedding
title The Geometric Index of the Wheel, Wn
title_full The Geometric Index of the Wheel, Wn
title_fullStr The Geometric Index of the Wheel, Wn
title_full_unstemmed The Geometric Index of the Wheel, Wn
title_short The Geometric Index of the Wheel, Wn
title_sort geometric index of the wheel wn
topic unit graphs
unit embedding
url https://davaoresearchjournal.ph/index.php/main/article/view/83
work_keys_str_mv AT rowenabaylon thegeometricindexofthewheelwn
AT rowenabaylon geometricindexofthewheelwn