Hubtic number in graphs

• Autorzy: Khalaf S. I. , Mathad V. , Mahde S. S.

Identyfikatory

DOI

10.7494/OpMath.2018.38.6.841

• Języki publikacji: EN

Abstrakty

EN

he maximum order of partition of the vertex set V(G) into hub sets is called hubtic number of G and denoted by [formula]. In this paper we determine the hubtic number of some standard graphs. Also we obtain bounds for [formula]. And we characterize the class of all (p, q) graphs for which[formula].

Słowa kluczowe

EN

hubtic number; hub number; partition

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2018
• Tom: Vol. 38, no. 6
• Strony: 841--847
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Khalaf S. I.

• Department of Studies in Mathematics University of Mysore Manasagangotri Mysuru - 570 006, India

autor

Mathad V.

• Department of Studies in Mathematics University of Mysore Manasagangotri Mysuru - 570 006, India

autor

Mahde S. S.

• Department of Studies in Mathematics University of Mysore Manasagangotri Mysuru - 570 006, India

Bibliografia

• [1] E.J. Cockayne, S.T. Hedetniemi, Towards a theory of domination in graphs, Networks 7 (1977), 247-261.
• [2] J.W. Grossman, F. Harary, M. Klawe, Generalized rarnsey theorem for graphs, X: double stars, Discrete Math. 28 (1979), 247-254.
• [3] F. Harary, Graph Theory, Addison Wesley, Reading Mass, 1969.
• [4] T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., 1998.
• [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] 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] M. Walsh, The hub number of a graph, Intl. J. Mathematics and Computer Science 1 (2006), 117-124.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).