Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Potentially H-bigraphic sequences

Michael Ferrara;  Michael Jacobson;  John Schmitt;  Mark Siggers — 2009

Discussiones Mathematicae Graph Theory

We extend the notion of a potentially H-graphic sequence as follows. Let A and B be nonnegative integer sequences. The sequence pair S = (A,B) is said to be bigraphic if there is some bipartite graph G = (X ∪ Y,E) such that A and B are the degrees of the vertices in X and Y, respectively. If S is a bigraphic pair, let σ(S) denote the sum of the terms in A. Given a bigraphic pair S, and a fixed bipartite graph H, we say that S is potentially H-bigraphic if there is some realization of S containing...

The structure and existence of 2-factors in iterated line graphs

Michael Ferrara;  Ronald J. Gould;  Stephen G. Hartke — 2007

Discussiones Mathematicae Graph Theory

We prove several results about the structure of 2-factors in iterated line graphs. Specifically, we give degree conditions on G that ensure L²(G) contains a 2-factor with every possible number of cycles, and we give a sufficient condition for the existence of a 2-factor in L²(G) with all cycle lengths specified. We also give a characterization of the graphs G where L k ( G ) contains a 2-factor.

Page 1

Download Results (CSV)