Given a graph
, we
say that a graph
is
-saturated if it
does not contain
as a subgraph, but the addition of any edge
would result in at
least one copy of
as a
subgraph. Let
be the
graph consisting of
edge-disjoint triangles that intersect at a single vertex
. We investigate the
set of all
such that
there exists an
-vertex,
-edge
-saturated
graph for
.
This set is called the saturation spectrum of
. For example, there
exists an
-saturated
graph
on
vertices
and
edges if
,
or
or
,
the size of the complete bipartite graph with one additional edge, or
,
.
PDF Access Denied
We have not been able to recognize your IP address
3.147.47.82
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our
journal-recommendation form.
Or, visit our
subscription page
for instructions on purchasing a subscription.