Opuscula Mathematica
Opuscula Math. 38, no. 6 (2018), 841-847

Hubtic number in graphs

Shadi Ibrahim Khalaf
Veena Mathad
Sultan Senan Mahde
Abstract. The maximum order of partition of the vertex set \(V(G)\) into hub sets is called hubtic number of \(G\) and denoted by \(\xi(G)\). In this paper we determine the hubtic number of some standard graphs. Also we obtain bounds for \(\xi(G)\). And we characterize the class of all \((p,q)\) graphs for which \(\xi(G)=p\).
Keywords: hubtic number, hub number, partition.
Mathematics Subject Classification: 05C40, 05C99.
Full text (pdf)
References ▼
  1. [1] E.J. Cockayne, S.T. Hedetniemi, Towards a theory of domination in graphs, Networks 7 (1977), 247-261.
  2. [2] J.W. Grossman, F. Harary, M. Klawe, Generalized ramsey theorem for graphs, X: double stars, Discrete Math. 28 (1979), 247-254.
  3. [3] F. Harary, Graph Theory, Addison Wesley, Reading Mass, 1969.
  4. [4] T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., 1998.
  5. [5] P. Johnson, P. Slater, M. Walsh, The connected hub number and the connected domination number, Wiley Online Library 3 (58) (2011), 232-237.
  6. [6] Sultan Senan Mahde, Veena Mathad, Some results on the edge hub-integrity of graphs, Asia Pacific Journal of Mathematics 3 (2) (2016), 173-185.
  7. [7] M. Walsh, The hub number of a graph, Intl. J. Mathematics and Computer Science 1 (2006), 117-124.
About the authors ▼
Shadi Ibrahim Khalaf
Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysuru - 570 006, India
Veena Mathad
Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysuru - 570 006, India
Sultan Senan Mahde
Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysuru - 570 006, India
About the article ▼
Communicated by Adam Paweł Wojda.
Received: 2017-12-05.
Revised: 2018-03-22.
Accepted: 2018-03-29.
Published online: 2018-07-05.
Cite this article as ▼
Shadi Ibrahim Khalaf, Veena Mathad, Sultan Senan Mahde, Hubtic number in graphs, Opuscula Math. 38, no. 6 (2018), 841-847, https://doi.org/10.7494/OpMath.2018.38.6.841.
Download this article's citation as: