ConceptDynamics / CONCEPT
Dominator Cut
A dominator is a vertex whose deletion cuts every rooted path to its target.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES1
PROOF DEPTH0
DOCUMENT LINKS1
Deleting a proper dominator makes the target unreachable
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
None recorded in this release.
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Alexandrov Dependency Topologystructural-affinity · Closed
- Alexandrov Monotone Continuitystructural-affinity · Closed
- Axiom Closure Monotonicitystructural-affinity · Closed
- Dependency Reachability Orderstructural-affinity · Closed
- Depth-Closed Filtrationstructural-affinity · Closed
- Proof Topology Corestructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance