Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two.

Wei Yang Baoyindureng Wu

Published in: Discret. Math. (2024)

Keyphrases

random graphs
graph theory
graph theoretic
low degree
minimum cost
spanning tree
lower bound
graph structure
power law
connected dominating set
database
structured objects
series parallel
undirected graph
graph model
theorem proving
bipartite graph
graph matching
object recognition
real time