Temat: edge disjoint - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Edge maximal $C_{2k+1}$-edge disjoint free graphs
Autorzy:: Bataineh, M.
Jaradat, M.
Powiązania:: https://bibliotekanauki.pl/articles/743334.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: extremal graphs
edge disjoint
cycles
Opis:: For two positive integers r and s, (n;r,s) denotes to the class of graphs on n vertices containing no r of s-edge disjoint cycles and f(n;r,s) = max{(G):G ∈ (n;r,s)}. In this paper, for integers r ≥ 2 and k ≥ 1, we determine f(n;r,2k+1) and characterize the edge maximal members in (n;r,2k+1).
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 2; 271-278
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

Tytuł:: Graphs with Large Generalized (Edge-)Connectivity
Autorzy:: Li, Xueliang
Mao, Yaping
Powiązania:: https://bibliotekanauki.pl/articles/31340594.pdf
Data publikacji:: 2016-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: (edge-)connectivity
Steiner tree
internally disjoint trees
edge-disjoint trees
packing
generalized (edge-)connectivity
Opis:: The generalized $k$-connectivity $ \kappa_k (G) $ of a graph $G$, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized $k$-edge-connectivity $ \lambda_k (G)$. In this paper, graphs of order $n$ such that $ \kappa_k (G) = n - k/2 - 1 $ and $ \lambda_k (G) = n - k/2 - 1 $ for even $k$ are characterized.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 4; 931-958
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Maximum Cycle Packing in Eulerian Graphs Using Local Traces
Autorzy:: Recht, Peter
Sprengel, Eva-Maria
Powiązania:: https://bibliotekanauki.pl/articles/31339129.pdf
Data publikacji:: 2015-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge-disjoint cycle packing
local traces
extremal problems in graph theory
Opis:: For a graph G = (V,E) and a vertex v ∈ V, let T(v) be a local trace at v, i.e. T(v) is an Eulerian subgraph of G such that every walk W(v), with start vertex v can be extended to an Eulerian tour in T(v). We prove that every maximum edge-disjoint cycle packing Z* of G induces a maximum trace T(v) at v for every v ∈ V. Moreover, if G is Eulerian then sufficient conditions are given that guarantee that the sets of cycles inducing maximum local traces of G also induce a maximum cycle packing of G.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 1; 121-132
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja