Claw-Induced-Saturated Graph

Yeager, Elyse

Permalink

https://hdl.handle.net/2142/49107 Copy

Description

Title

Claw-Induced-Saturated Graph

Author(s)

Yeager, Elyse

Issue Date

2014-05

Keyword(s)

Mathematics

Abstract

A claw is a small graph--three edges, all sharing a common point, and nothing else.The graph pictured is claw induced saturated. It contains no claw, but claws are lurking everywhere: adding or deleting any edge will create a claw where none existed before. When we originally started studying induced saturation, we thought only trivial examples could be found: a graph with all edges (and none to add), or no edges (and none to delete). Indeed, no non-trivial induced-saturated graphs were known. We were excited to find such beautiful counterexamples, complex latticeworks with claws hiding everywhere, just out of reach.

Type of Resource

• text
• image

Permalink

http://hdl.handle.net/2142/49107

Copyright and License Information

Copyright 2014 Elyse Yeager

Owning Collections