- Tytuł:
- Potentially H-bigraphic sequences
- Autorzy:
-
Ferrara, Michael
Jacobson, Michael
Schmitt, John
Siggers, Mark - Powiązania:
- https://bibliotekanauki.pl/articles/744463.pdf
- Data publikacji:
- 2009
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
degree sequence
bipartite graph
potential number - Opis:
-
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 H as a subgraph. We define σ(H,m,n) to be the minimum integer k such that every bigraphic pair S = (A,B) with |A| = m, |B| = n and σ(S) ≥ k is potentially H-bigraphic. In this paper, we determine $σ(K_{s,t},m,n)$, σ(Pₜ,m,n) and $σ(C_{2t},m,n)$. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 583-596
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł