Documentation

Linglib.Core.Combinatorics.SimpleGraph.Sum

Decidable adjacency in a disjoint sum #

[UPSTREAM] candidate for Mathlib/Combinatorics/SimpleGraph/Sum.lean: the adjacency of a disjoint sum of two graphs with decidable adjacency is decidable.

@[instance_reducible]
instance SimpleGraph.instDecidableRelSumAdjSum_linglib {V : Type u_1} {W : Type u_2} {G : SimpleGraph V} {H : SimpleGraph W} [DecidableRel G.Adj] [DecidableRel H.Adj] :
DecidableRel (G ⊕g H).Adj
Equations