Files in this item

FilesDescriptionFormat

application/pdf

application/pdfYeager_Elyse.pdf (475kB)
(no description provided)PDF

Description

Title:Claw-Induced-Saturated Graph
Author(s):Yeager, Elyse
Subject(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.
Issue Date:2014-05
Type:Text
Image
URI:http://hdl.handle.net/2142/49107
Rights Information:Copyright 2014 Elyse Yeager
Date Available in IDEALS:2014-05-14


This item appears in the following Collection(s)

Item Statistics