The Hull Domination Number of a Graph

V. Mary Gleeta*, C. N. Celine Priya **
*-** Department of Mathematics, Tirunelveli Dakshina Mara Nadar Sangam College (TDMNS), Kallikulam, Tirunelveli, India.
Periodicity:January - June'2024
DOI : https://doi.org/10.26634/jmat.13.1.20570

Abstract

For a connected graph G = (V, E), the hull number h(G) of a graph G is the minimum cardinality of a set of vertices whose convex hull contains all vertices of G. A hull set S in a connected graph G is called a minimal hull set of G if no proper subset of S is a hull set of G.A subset D of vertices in G is called a dominating set if every vertex not in D has at least one neighbor in D. A Hull dominating set M is both a Hull and a dominating set. The hull (domination, hull domination) number h(G),(γ(G),γh (G)) of G is the minimum cardinality among all hull (dominating, hull dominating) sets in G. Hull domination number of certain classes of graphs are determined. Connected graph of order p with hull domination number p or p-1 are characterized. It is shown that for every two integers a,b≥2 with 2≤a≤b, there is a connected graph G such that γh (G)=a and γg (G)=b, where γg (G) is the geodetic domination number of a graph.

Keywords

Hull Number, Domination Number, Geodetic Domination Number, Hull Domination Number.

How to Cite this Article?

Gleeta, V. M., and Priya, C. N. C. (2024). The Hull Domination Number of a Graph. i-manager’s Journal on Mathematics, 13(1), 38-45. https://doi.org/10.26634/jmat.13.1.20570

References

[1]. Buckley, F., & Harary, F. (1990). Distance in Graphs, Addison-Wesley, Redwood City.
[3]. Chartrand, G., & Zhang, P. (2001). The forcing hull number of a graph. Journal of Combinatorial Mathematics and Combinatorial Computing, 36, 81-94.
[5]. Escuadro, H., Gera, R., Hansberg, A., Jafari Rad, N., & Volkmann, L. (2011). Geodetic domination in graphs. JCMCC- Journal of Combinatorial Mathematicsand Combinatorial Computing (pp. 1-13).
[10]. Harary, F. (1969). Graph theory, Addison Wesley, Reading. Massachusetts.
[11]. Haynes, T. W., Hedetniemi, S., & Slater, P. (2013). Fundamentals of Domination in Graphs. CRC Press.
[12]. John, J., & Gleeta, V. M. (2012). On the forcing hull and forcing geodetic numbers of graphs. International Journal of Mathematical Archive, 3 (2), 688-693.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.