SIGNED HUB SETS IN SIGNED GRAPHS
Abstract
In this paper, we introduce and investigate the concept of signed hub sets in signed graphs. A signed graph is a graph where each edge is labeled either positive or negative. Extending the notion of hub sets from unsigned graphs, we define a signed hub set in a signed graph as a subset of vertices ensuring that every pair of non-hub vertices is either directly connected by a positive edge or through a positive path whose internal vertices are all from the signed hub set. We define the signed hub number as the minimum cardinality of such a hub set and establish several foundational results.
Fields of Study & Subjects
Graph Labeling and Dimension Problems
Advanced Graph Theory Research
Graph theory and applications
Publication details
- Journal / source
- Advances and Applications in Discrete Mathematics
- Volume
- 43
- Issue
- 1
- Pages
- 119–135
- Publication date
- 3 January 2026