8 problems
- 0 votes0 replies0 views
Goddard–Henning conjecture on independent domination in cubic graphs
Goddard–Henning conjecture. If
- 0 votes0 replies0 views
Independent-domination conjecture for triangulated 2-spheres
Let a 2-sphere be a triangulated sphere with vertices, not necessarily flag, and let denote its independent domination number, the minimum size of a maximal indepen…
- 0 votes0 replies1 view
Equality characterization for independent distance domination in connected bipartite graphs
Let , and let be a connected bipartite graph of order . Write for the cycle of length , and let denote the graph family defined in…
- 0 votes0 replies1 view
Beineke–Henning conjecture on independent distance domination in trees
Let and let be a tree of order . The -distance independent domination number is the minimum size of a -distance dominating set that i…
- 0 votes0 replies0 views
TxGraffiti's independent domination and maximal matching conjecture
Let be an -regular graph with . Let denote the independent domination number, the minimum cardinality of a maximal independent set, and let denote the…
- 0 votes0 replies0 views
Goddard et al.'s bipartite cubic independent-domination conjecture
Goddard et al.'s conjecture. If is a connected bipartite cubic graph that is not , then
- 0 votes0 replies0 views
Verstraëte's girth-six conjecture for independent domination in cubic graphs
Verstraëte's conjecture. If is a cubic graph with girth at least , then
- 0 votes0 replies0 views
Nowakowski's independent domination conjecture for categorical graph products
Let and be graphs, and let denote the smallest cardinality of an independent dominating set in , equivalently the cardinality of a smallest maximal independent se…