3 problems
- 0 votes0 replies0 views
The dominated-or-dominating pair degree-sum conjecture for supereulerian digraphs
Let be a strong digraph with vertices. A pair is dominated or dominating when it is a pair of dominated or dominating nonadjacent vertices of as specified in the source…
- 0 votes0 replies0 views
Catlin's order-17 reduction conjecture for 3-edge-connected graphs
Let be a 3-edge-connected simple graph of order at most , let denote the class represented by \text{cal S!L}, and let , , and be the…
- 0 votes0 replies1 view
Catlin's Petersen graph conjecture for reduced graphs
Let be a 3-edge-connected nontrivial reduced graph, and let denote its -value. Let denote the Petersen graph. Catlin's conjecture. If , then must be…