DocServer

Graph Posets, Spanning-Universal Graphs and Graph Coverings

MacDougall, James A. and Eggleton, Roger B. (2003) Graph Posets, Spanning-Universal Graphs and Graph Coverings. Bulletin in the I.C.A., 37 . pp. 63-72.

[img]
Preview
PDF - Accepted Version
Download (318Kb) | Preview

    Abstract

    The poset of simple graphs of order $n$ is a lattice if and only if $n \leq 4$, whereas the poset of labelled simple graphs of order $n$ is always a lattice. For any family $S$ of simple graphs of order $n$, we use the ideals in these posets to conveniently define the spanning-universal graphs for $S$ and the graphs heterogeneously covered by $S$. In a related manner we define the graphs homogeneously covered by any simple graph $H$ of order $n$. We describe a number of concrete cases for small n when $S \subseteq T(n)$ or $H \in T(n)$ where $T(n)$ is the set of trees of order $n$, and we pose several general problems.

    Item Type: Article
    Subjects: 00-xx General
    Faculty: UNSPECIFIED
    Depositing User: Stephanie
    Date Deposited: 18 Nov 2010 16:04
    Last Modified: 18 Nov 2010 16:04
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/817

    Actions (login required)

    View Item