Neighborhub number of graphs
Citation
Mathad, V., Khalaf, S. I. & Raikar, V. (2022). Neighborhub number of graphs. TWMS Journal Of Applied And Engineering Mathematics, 12(4), 1349-1355.Abstract
Let G be a graph. A neighborhub set (n-hub set) S of G is a set of vertices with the property that for any pair of vertices outside of S, there is a path between them with all intermediate vertices in S and G = S Uv?S < N[v] >. The neighborhub number (n-hub number) hn(G) is then defined to be the size of a smallest neighborhub set of G. In this paper, the neighborhub number for several classes of graphs is computed, bounds in terms of other graph parameters are also determined.
Volume
12Issue
4URI
https://hdl.handle.net/11729/4946http://jaem.isikun.edu.tr/web/index.php/archive/117-vol12no4/918
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
A haar classifier based call number detection and counting method for library books
Kanburoğlu, Ali Buğra; Tek, Faik Boray (IEEE, 2018-12-06)Counting and organization of books in libraries is a routine and time-consuming task The task gets more complicated by misplaced books in shelves. In order to solve these problems, we propose an automated visual call number ... -
Identities and relations on the hermite-based tangent polynomials
Kurt, Burak (Işık University Press, 2020)In this note, we introduce and investigate the Hermite-based Tangent numbers and polynomials, Hermite-based modified degenerate-Tangent polynomials, polyTangent polynomials. We give some identities and relations for these ... -
Chromatic weak domatic partition in graphs
Aristotle, Panneerselvam; Balamurugan, Solayappan; Selva Lakshmi, P.; Swaminathan, Venkatasubramanian (Işık University Press, 2019)In a simple graph G, a subset D of V (G) is called a chromatic weak dominating set if D is a weak dominating set and χ(< D >) = χ(G). Similar to domatic partition, chromatic weak domatic partition can be defined. The maximum ...