Hub number is a graph parameter introduced by modelling a transportation problem for rapid transit in any system. In this paper, we coin a new hub parameter called co-even hub number of graphs and study its nature by discussing few properties and bounds. In addition, the co-even hub number value is deduced for some standard graphs, and its complements.

Received: April 28, 2023; Revised: May 22, 2023; Accepted: June 28, 2023; Published: July 6, 2023

How to cite this article: Veena Mathad and S. Puneeth, Co-even hub number of a graph, Advances and Applications in Discrete Mathematics 39(2) (2023), 245-257. http://dx.doi.org/10.17654/0974165823051

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:

[1] B. Basavanagoud, Mahammadsadiq Sayyed and B. Pooja, Hub number of generalized transformation graphs, Annals of Mathematics and Computer Science 8 (2022), 1-10.
[2] F. Harary, Graph Theory, Addison Wesley, Reading Mass, 1969.
[3] S. I. Khalaf and V. Mathad, Hub and global hub numbers of a graph, Proc. Jangjeon Math. Soc. 23(2) (2020), 231-239.
[4] Veena Mathad, Anand and S. Puneeth, Bharath hub number of graphs, TWMS J. App. and Eng. Math. 13(2) (2023), 661-669.
[5] Veena Mathad, Shadi Ibrahim Khalaf and H. N. Sujatha, Accurate hub number of graphs, International Journal of Applied Engineering Research 17(5) (2022), 455-457.
[6] Peter Johnson, Peter Slater and Matt Walsh, The connected hub number and the connected domination number, Networks 3(58) (2011), 232-237.
[7] E. Sampathkumar and H. B. Walikar, The connected domination number of a graph, J. Math. Phys. Sci. 13 (1979), 607-613.
[8] M. M. Shalaan and A. A. Omran, Co-even domination in graphs, International Journal of Control and Automation 13(3) (2020), 330-334.
[9] M. Walsh, The hub number of a graph, Int. J. Math. Comput. Sci. 1 (2006), 117-124.