File:Claw-free augmenting path.svg

Summary

Description
English: A non-maximum independent set in a claw-free graph, and an augmenting path that can be used to increase the size of the matching
Date
Source Own work
Author David Eppstein

Licensing

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Claw-free%20augmenting%20path.svgCategory:PD-self#Claw-free%20augmenting%20path.svg Category:Undirected planar graphs Category:Files by User:David Eppstein from en.wikipedia Category:Independent set (graph theory)
Category:Files by User:David Eppstein from en.wikipedia Category:Independent set (graph theory) Category:PD-self Category:Self-published work Category:Undirected planar graphs