mathlib icon indicating copy to clipboard operation
mathlib copied to clipboard

feat(combinatorics/simple_graph/subgraph): single-vertex and single-edge subgraphs

Open kmill opened this issue 1 year ago • 2 comments

Constructors for single-vertex and single-edge subgraphs along with some associated properties. Also includes dot notation improvements for simple_graph.subgraph.adj.

Co-authored-by: Joanna Choules [email protected]


Open in Gitpod

kmill avatar Sep 08 '22 23:09 kmill

@jchoules I collected some results I had about single-vertex and single-edge subgraphs along with some of your lemmas from #16382. I'm not sure about names -- you had vertex_singleton and edge_singleton, and here (because that's how they were in my branch) they're singleton_subgraph and subgraph_of_adj.

kmill avatar Sep 08 '22 23:09 kmill

I chose my names largely in reference to the specific roles those subgraphs played in the proof I was writing: your names seem more apt for general use.

jchoules avatar Sep 08 '22 23:09 jchoules

LGTM!

bors merge

b-mehta avatar Oct 25 '22 01:10 b-mehta

Pull request successfully merged into master.

Build succeeded:

bors[bot] avatar Oct 25 '22 06:10 bors[bot]