Temat: tree graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Bipartite embedding of (p, q)-trees
Autorzy:: Orchel, B.
Powiązania:: https://bibliotekanauki.pl/articles/254921.pdf
Data publikacji:: 2006
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: bipartite graph
tree
embedding graph
Opis:: A bipartite graph G = (L, R; E) where V(G) = L ∪ R, |L| = p, |R| = q is called a (p, q)-tree if |E(G)| = p + q - 1 and G has no cycles. A bipartite graph G = (L, R; E) is a subgraph of a bipartite graph H = (L'. R'; E') if L ⊆ L', R ⊆ R' and E ⊆ E'. In this paper we present sufficient degree conditions for a bipartite graph to contain a (p, q)-tree.
Źródło:: Opuscula Mathematica; 2006, 26, 1; 119-125
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: 2-placement of (p,q)-trees
Autorzy:: Orchel, Beata
Powiązania:: https://bibliotekanauki.pl/articles/743376.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: tree
bipartite graph
packing graph
Opis:: Let G = (L,R;E) be a bipartite graph such that V(G) = L∪R, |L| = p and |R| = q. G is called (p,q)-tree if G is connected and |E(G)| = p+q-1.
Let G = (L,R;E) and H = (L',R';E') be two (p,q)-tree. A bijection f:L ∪ R → L' ∪ R' is said to be a biplacement of G and H if f(L) = L' and f(x)f(y) ∉ E' for every edge xy of G. A biplacement of G and its copy is called 2-placement of G. A bipartite graph G is 2-placeable if G has a 2-placement. In this paper we give all (p,q)-trees which are not 2-placeable.
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 1; 23-36
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Packing Trees in Complete Bipartite Graphs
Autorzy:: Wang, Jieyan
Powiązania:: https://bibliotekanauki.pl/articles/32361740.pdf
Data publikacji:: 2022-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: packing
placement
edge-disjoint tree
bipartite graph
Opis:: An embedding of a graph H in a graph G is an injection (i.e., a one-to-one function) σ from the vertices of H to the vertices of G such that σ(x)σ(y) is an edge of G for all edges xy of H. The image of H in G under σ is denoted by σ(H). A k-packing of a graph H in a graph G is a sequence (σ₁, σ₂,…, σ_k) of embeddings of H in G such that σ₁(H), σ₂(H),…, σ_k(H) are edge disjoint. We prove that for any tree T of order n, there is a 4-packing of T in a complete bipartite graph of order at most n+12.
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 1; 263-275
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja