External vertex boundary of a finite vertex set
Definitioncubic_p3_partition_external_boundarygraph-theoryvertex-boundary
Defines the external vertex boundary of a finite vertex set in a simple graph.
Definition code
import Definitions.Def_cubic_p3_partition_models
namespace R03ThreeVertexSeparatorCandidate
universe u
variable {V : Type u} [Fintype V] [DecidableEq V]
/-- The external vertex boundary of a finite set. -/
noncomputable def externalBoundary
(G : SimpleGraph V) [DecidableRel G.Adj] (Q : Finset V) : Finset V :=
Q.biUnion (fun v => G.neighborFinset v) \ Q
end R03ThreeVertexSeparatorCandidate
Source
Derived formal interface for the Prove2me mission ‘P3-Partitions of Cubic 3-Connected Graphs (OPG-46613)’, https://prove2.me/missions/P3-Partitions%20of%20Cubic%203-Connected%20Graphs%20%28OPG-46613%29.