Skip to content

[SimpleGraph] Properties and operations #67

@SnirBroshi

Description

@SnirBroshi

For each of these properties:

  • neighborSet/commonNeighbors/incidenceSet/edgeSet
  • degree/maxDegree/minDegree
  • [e]dist/eccent/radius/[e]diam/[e]girth/center/ball
  • Reachable/Preconnected/Connected/IsAcyclic/IsTree
  • Coloring/Colorable/chromaticNum
  • cliqueNum/indepNum
  • IsClique/IsIndepSet
  • IsNClique/IsNIndepSet
  • IsMaximumClique/IsMaximumIndepSet
  • Maximal Clique/Maximal IndepSet
  • CliqueFree/IndepSetFree
  • Free
  • adjMatrix/incMatrix/degMatrix
  • IsEdgeReachable/IsEdgeConnected

add lemmas about how they are preserved through these operations:

  • Hom/Copy/Embedding/Iso
  • _ ≤ _/_ ⊑ _/_ ⊴ _
  • _ ⊔ _/_ ⊓ _/_ \ _
  • _ᶜ
  • iSup/iInf
  • /
  • SimpleGraph.sum/boxProd

Some of these might require Disjoint G H or Disjoint G.support H.support or Surjective f, and in some only / is possible instead of equality.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions