Split and non-split hub number of graphs

Pavithra, M. and Sharada, B. (2022) Split and non-split hub number of graphs. TWMS Journal of Applied and Engineering Mathematics, 12 (4). pp. 1410-1418.

[img] Text (Full Text)
SPLIT AND NON-SPLIT HUB NUMBER OF GRAPHS.pdf - Published Version

Download (476kB)
Official URL: http://jaem.isikun.edu.tr/web/index.php/archive/11...

Abstract

A split hub set S in a graph G is a hub set such that the induced subgraph hV n Si is disconnected. The split hub number of G, denoted by hs(G) is the minimum size of a split hub set in G. In this paper, the split hub number for several classes of graphs is computed and we investigate the relationship of hs(G) with other known pa- rameters of G. Also the concept of non-split hub number is introduced and its exact values for some standard graphs are computed.

Item Type: Article
Uncontrolled Keywords: Hub set, A split hub set, A non-split hub set.
Subjects: E Mathematical Science > Mathematics
Divisions: Department of > Mathematics
Depositing User: C Swapna Library Assistant
Date Deposited: 03 Jul 2023 10:08
Last Modified: 03 Jul 2023 10:08
URI: http://eprints.uni-mysore.ac.in/id/eprint/17585

Actions (login required)

View Item View Item