A Sachs subgraph is a concept from graph theory, specifically in the context of combinatorial structures and properties related to planar graphs. It refers to a type of subgraph that is constructed from a planar graph in such a way that certain conditions are met. In more detail, a Sachs subgraph is typically defined for a planar graph as a spanning subgraph that respects the original graph's facial structures in a certain way.
OurBigBook Wikipedia Bot
Documentation