Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
vertex subsets
Description:
Subsets of vertices in a graph, studied in graph theory and applications such as graph algorithms and combinatorics.
Primary topic:
Advanced Graph Theory Research (51%)
Related topics:
Advanced Graph Theory Research (51%),
Graph theory and applications (16%),
Limits and Structures in Graph Theory (9%)
OpenAlex ID:
keywords/vertex-subsets
k-Domination and k-Independence in Graphs: A Survey
2011
·
Mustapha Chellali
, Odile Favaron
, et al.
·
Graphs and Combinatorics
·
164
Controllable Subsets in Graphs
2012
·
Chris Godsil
·
Annals of Combinatorics
·
102
PDF
Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems
1990
·
Cun-Quan Zhang
·
SIAM Journal on Discrete Mathematics
·
82
The differential and the roman domination number of a graph
2014
·
Sergio Bermudo
, Henning Fernau
, et al.
·
Applicable Analysis and Discrete Mathematics
·
73
PDF
Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes
2013
·
Hao Li
, Weihua Yang
·
Discrete Applied Mathematics
·
71
PDF
A Two-Variable Interlace Polynomial
2004
·
Richard Arratia
, Béla Bollobás†
, et al.
·
COMBINATORICA
·
65
PDF
Lower bounds on the differential of a graph
2012
·
S. Bermudo
, H. Fernau
·
Discrete Mathematics
·
45
PDF
Vertices contained in every minimum dominating set of a tree
1999
·
C. M. Mynhardt
·
Journal of Graph Theory
·
45
On the Density of Identifying Codes in the Square Lattice
2002
·
Iiro Honkala
, Antoine Lobstein
·
Journal of Combinatorial Theory Series B
·
37
The adjacency matrix of a graph as a data table: a geometric perspective
2016
·
Giampiero Chiaselotti
, Tommaso Gentile
, et al.
·
Annali di Matematica Pura ed Applicata (1923 -)
·
35
Fibonacci Numbers of Graphs: II
1983
·
Peter Kirschenhofer
, Helmut Prodinger
, et al.
·
The Fibonacci Quarterly
·
34
Eigenvalues of a H -generalized join graph operation constrained by vertex subsets
2013
·
Domingos M. Cardoso
, Enide A. Martins
, et al.
·
Linear Algebra and its Applications
·
33
PDF
Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs
2006
·
Toshimasa Ishii
, Masayuki Hagiwara
·
Discrete Applied Mathematics
·
33
PDF
Numerical characterization of n -cube subset partitioning
2008
·
H. Sahakyan
·
Discrete Applied Mathematics
·
28
Strong Geodetic Number of Complete Bipartite Graphs and of Graphs with Specified Diameter
2018
·
Vesna Iršič
·
Graphs and Combinatorics
·
26
PDF
On the spanning connectivity of graphs
2006
·
Cheng-Kuan Lin
, Hua-Min Huang
, et al.
·
Discrete Mathematics
·
26
PDF
Safe number and integrity of graphs
2018
·
Shinya Fujita
, Michitaka Furuya
·
Discrete Applied Mathematics
·
23
PDF
Eulerian subgraphs in 3‐edge‐connected graphs and Hamiltonian line graphs
2003
·
Zhi‐Hong Chen
, Hong‐Jian Lai
, et al.
·
Journal of Graph Theory
·
23
Poisson convergence and semi-induced properties of random graphs
1987
·
Michał Karoński
, Andrzej Ruciński
·
Mathematical Proceedings of the Cambridge Philosophical Society
·
23
Strong equality of domination parameters in trees
2003
·
Teresa W. Haynes
, Michael A. Henning
, et al.
·
Discrete Mathematics
·
21
PDF
An overview of (κ,τ) -regular sets and their applications
2019
·
Domingos M. Cardoso
·
Discrete Applied Mathematics
·
20
PDF
Sequences, claws and cyclability of graphs
1996
·
Odile Favaron
, Evelyne Flandrin
, et al.
·
Journal of Graph Theory
·
20
Vertex Subsets with Minimal Width and Dual Width in $Q$-Polynomial Distance-Regular Graphs
2011
·
Hajime Tanaka
·
The Electronic Journal of Combinatorics
·
19
PDF
Energy of a set of vertices in a Graph
2007
·
B.D. Acharya
, S.B. Rao
, et al.
·
AKCE International Journal of Graphs and Combinatorics
·
19
PDF
On a Hamiltonian Cycle in Which Specified Vertices Are Uniformly Distributed
2001
·
Atsushi Kaneko
, Kiyoshi Yoshimoto
·
Journal of Combinatorial Theory Series B
·
19
Show more works
View as search
Works count:
204
Citation count:
1,714
Year
Topic
Type