On the Geodetic and Hull Numbers of Some Graphs

Authors

  • Sergio Jr. Canoy
  • Gilbert Cagaanan

Keywords:

graph, geodetic number, hull number, gluing, deletion

Abstract

Let G be a connected graph, u and v be vertices of G and I[u, v] the closed interval consisting of u, v and all vertices lying on some u-v geodesic. If S ⊆ V(G), then I[S] is the union of all sets I[u, v] for all u, v ∈ S. A subset S of V(G) is called a geodetic set in G if I[S] = V(G). The minimum cardinality of a geodetic set in G is called the geodetic number of G. The convex hull [S] of a subset S of  V(G) is defined as the smallest convex set in G containing S. The minimum cardinality among the subsets S of V(G) with [S] = V(G) is called the hull number of G. In this paper, we give the geodetic number and the hull number of some graphs.

Published

04/18/2024

How to Cite

Canoy, S. J., & Cagaanan, G. (2024). On the Geodetic and Hull Numbers of Some Graphs. ASIA PACIFIC JOURNAL OF SOCIAL INNOVATION, 19(1). Retrieved from https://journals.msuiit.edu.ph/tmf/article/view/365

Most read articles by the same author(s)

1 2 > >>