Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Potentially H-bigraphic sequences

Michael FerraraMichael JacobsonJohn SchmittMark 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...

Page 1

Download Results (CSV)