On equality in an upper bound for the restrained and total domination numbers of a graph.
Peter DankelmannDavid P. DayJohannes H. HattinghMichael A. HenningLisa R. MarkusHenda C. SwartPublished in: Discret. Math. (2007)
Keyphrases
- upper bound
- lower bound
- worst case
- directed graph
- graph theoretic
- random walk
- structured data
- graph theory
- lower and upper bounds
- branch and bound algorithm
- branch and bound
- graph based algorithm
- graph structure
- constant factor
- connected components
- bipartite graph
- graph mining
- graph model
- graph data
- stable set
- error probability
- adjacency matrix
- neural network
- graph representation
- directed acyclic graph
- weighted graph
- social network analysis
- np complete
- genetic algorithm