Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Generalized" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 34
Tytuł:
A Sharp Lower Bound For The Generalized 3-Edge-Connectivity Of Strong Product Graphs
Autorzy:
Sun, Yuefang
Powiązania:
https://bibliotekanauki.pl/articles/31341589.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized connectivity
generalized edge-connectivity
strong product
Opis:
The generalized $k$-connectivity $ \kappa_k (G) $ of a graph $G$, mentioned by Hager in 1985, is a natural generalization of the path-version of the classical connectivity. As a natural counterpart of this concept, Li et al. in 2011 introduced the concept of generalized $k$-edge-connectivity which is defined as $ \lambda_k (G) = \text{min} \{ \lambda_G (S) | S \subseteq V (G) $ and $ |S| = k \} $, where $ \lambda_G (S) $ denote the maximum number $ \mathcal{l} $ of pairwise edge-disjoint trees $ T_1 $, $ T_2 $, . . ., $ T_\mathcal{l} $ in $G$ such that $S \subseteq V (T_i)$ for $ 1 \le i \le \mathcal{l} $. In this paper we get a sharp lower bound for the generalized 3-edge-connectivity of the strong product of any two connected graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 975-988
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stronger bounds for generalized degrees and Menger path systems
Autorzy:
Faudree, R.
Tuza, Zs.
Powiązania:
https://bibliotekanauki.pl/articles/972047.pdf
Data publikacji:
1995
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized degree
Menger
Opis:
For positive integers d and m, let $P_{d,m}(G)$ denote the property that between each pair of vertices of the graph G, there are m internally vertex disjoint paths of length at most d. For a positive integer t a graph G satisfies the minimum generalized degree condition δₜ(G) ≥ s if the cardinality of the union of the neighborhoods of each set of t vertices of G is at least s. Generalized degree conditions that ensure that $P_{d,m}(G)$ is satisfied have been investigated. In particular, it has been shown, for fixed positive integers t ≥ 5, d ≥ 5t², and m, that if an m-connected graph G of order n satisfies the generalized degree condition δₜ(G) > (t/(t+1))(5n/(d+2))+(m-1)d+3t², then for n sufficiently large G has property $P_{d,m}(G)$. In this note, this result will be improved by obtaining corresponding results on property $P_{d,m}(G)$ using a generalized degree condition δₜ(G), except that the restriction d ≥ 5t² will be replaced by the weaker restriction d ≥ max{5t+28,t+77}. Also, it will be shown, just as in the original result, that if the order of magnitude of δₜ(G) is decreased, then $P_{d,m}(G)$ will not, in general, hold; so the result is sharp in terms of the order of magnitude of δₜ(G).
Źródło:
Discussiones Mathematicae Graph Theory; 1995, 15, 2; 167-177
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Minimum Size of a Graph with Given Tree Connectivity
Autorzy:
Sun, Yuefang
Sheng, Bin
Jin, Zemin
Powiązania:
https://bibliotekanauki.pl/articles/32083875.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized connectivity
tree connectivity
eneralized k-connectivity
generalized k-edge-connectivity
packing
Opis:
For a graph $G = (V, E)$ and a set $S ⊆ V$ of at least two vertices, an $S$-tree is a such subgraph $T$ of $G$ that is a tree with $S ⊆ V(T)$. Two $S$-trees $T_1$ and $T_2$ are said to be internally disjoint if $E(T_1) ∩ E(T_2) = ∅$ and $V(T_1) ∩ V(T_2) = S$, and edge-disjoint if $E(T_1) ∩ E(T_2) = ∅$. The generalized local connectivity $κ_G(S)$ (generalized local edge-connectivity $λ_G(S)$, respectively) is the maximum number of internally disjoint (edge-disjoint, respectively) $S$-trees in $G$. For an integer $k$ with $2 ≤ k ≤ n$, the generalized $k$-connectivity (generalized $k$-edge-connectivity, respectively) is defined as $κ_k(G) = min{κ_G(S) | S ⊆ V(G), |S| = k} (λ_k(G) = min{λ_G(S) | S ⊆ V(G), |S| = k}$, respectively). Let $f(n, k, t)$ ($g(n, k, t)$, respectively) be the minimum size of a connected graph $G$ with order $n$ and $κ_k(G) = t$ ($λ_k(G) = t$, respectively), where $3 ≤ k ≤ n$ and \(1≤t≤n-⌈\frac{k}{2}⌉\). For general $k$ and $t$, Li and Mao obtained a lower bound for $g(n, k, t)$ which is tight for the case $k = 3$. We show that the bound also holds for $f(n, k, t)$ and is tight for the case $k = 3$. When t is general, we obtain upper bounds of both $f(n, k, t)$ and $g(n, k, t)$ for $k ∈ {3, 4, 5}$, and all of these bounds can be attained. When $k$ is general, we get an upper bound of $g(n, k, t)$ for $t ∈ {1, 2, 3, 4}$ and an upper bound of $f(n, k, t)$ for $t ∈ {1, 2, 3}$. Moreover, both bounds can be attained.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 409-425
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Maximum and Minimum Sizes of a Graph with Given k-Connectivity
Autorzy:
Sun, Yuefang
Powiązania:
https://bibliotekanauki.pl/articles/31341709.pdf
Data publikacji:
2017-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
k -connectivity
generalized connectivity
connectivity
Opis:
The concept of k-connectivity κk(G), introduced by Chartrand in 1984, is a generalization of the cut-version of the classical connectivity. For an integer k ≥ 2, the k-connectivity of a connected graph G with order n ≥ k is the smallest number of vertices whose removal from G produces a graph with at least k components or a graph with fewer than k vertices. In this paper, we get a sharp upper bound for the size of G with κk(G) = t, where 1 ≤ t ≤ n − k and k ≥ 3; moreover, the unique extremal graph is given. Based on this result, we get the exact values for the maximum size, denoted by g(n, k, t), of a connected graph G with order n and κk(G) = t. We also compute the exact values and bounds for another parameter f(n, k, t) which is defined as the minimum size of a connected graph G with order n and κk(G) = t, where 1 ≤ t ≤ n − k and k ≥ 3.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 623-632
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Colouring game and generalized colouring game on graphs with cut-vertices
Autorzy:
Sidorowicz, Elżbieta
Powiązania:
https://bibliotekanauki.pl/articles/744059.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
colouring game
generalized colouring game
Opis:
For k ≥ 2 we define a class of graphs ₖ = {G: every block of G has at most k vertices}. The class ₖ contains among other graphs forests, Husimi trees, line graphs of forests, cactus graphs. We consider the colouring game and the generalized colouring game on graphs from ₖ.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 3; 499-533
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Domination in functigraphs
Autorzy:
Eroh, Linda
Gera, Ralucca
Kang, Cong
Larson, Craig
Yi, Eunjeong
Powiązania:
https://bibliotekanauki.pl/articles/743330.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
permutation graphs
generalized prisms
functigraphs
Opis:
Let G₁ and G₂ be disjoint copies of a graph G, and let f:V(G₁) → V(G₂) be a function. Then a functigraph C(G,f) = (V,E) has the vertex set V = V(G₁) ∪ V(G₂) and the edge set E = E(G₁) ∪ E(G₂) ∪ {uv | u ∈ V(G₁), v ∈ V(G₂),v = f(u)}. A functigraph is a generalization of a permutation graph (also known as a generalized prism) in the sense of Chartrand and Harary. In this paper, we study domination in functigraphs. Let γ(G) denote the domination number of G. It is readily seen that γ(G) ≤ γ(C(G,f)) ≤ 2 γ(G). We investigate for graphs generally, and for cycles in great detail, the functions which achieve the upper and lower bounds, as well as the realization of the intermediate values.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 2; 299-319
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hamilton Cycles in Double Generalized Petersen Graphs
Autorzy:
Sakamoto, Yutaro
Powiązania:
https://bibliotekanauki.pl/articles/31343695.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
double generalized Petersen graph
Hamilton cycle
Opis:
Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we prove the conjecture by constructing Hamilton cycles in any given DGPG.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 117-123
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
α-Labelings of a Class of Generalized Petersen Graphs
Autorzy:
Benini, Anna
Pasotti, Anita
Powiązania:
https://bibliotekanauki.pl/articles/31339104.pdf
Data publikacji:
2015-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized Petersen graph
α-labeling
graph decomposition
Opis:
An α-labeling of a bipartite graph $Γ$ of size $e$ is an injective function $f : V (Γ) → {0, 1, 2, . . ., e}$ such that ${|ƒ(x) − ƒ(y)| : [x, y] ∈ E(Γ)} = {1, 2, . . ., e}$ and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph $P_{Sn,3}$ admits an α-labeling for any integer $n ≥ 1$ confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of $P_{Sn,3}$.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 43-53
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalized chromatic numbers and additive hereditary properties of graphs
Autorzy:
Broere, Izak
Dorfling, Samantha
Jonck, Elizabeth
Powiązania:
https://bibliotekanauki.pl/articles/743358.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
property of graphs
additive
hereditary
generalized chromatic number
Opis:
An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. Let and be additive hereditary properties of graphs. The generalized chromatic number $χ_{}()$ is defined as follows: $χ_{}() = n$ iff ⊆ ⁿ but $ ⊊ ^{n-1}$. We investigate the generalized chromatic numbers of the well-known properties of graphs ₖ, ₖ, ₖ, ₖ and ₖ.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 2; 259-270
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Every 8-Traceable Oriented Graph Is Traceable
Autorzy:
Aardt, Susan A. van
Powiązania:
https://bibliotekanauki.pl/articles/31341593.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
oriented graph
traceable
hypotraceable
k-traceable
generalized tournament
Opis:
A digraph of order n is k-traceable if n ≥ k and each of its induced subdigraphs of order k is traceable. It is known that if 2 ≤ k ≤ 6, every k-traceable oriented graph is traceable but for k = 7 and for each k ≥ 9, there exist k-traceable oriented graphs that are nontraceable. We show that every 8-traceable oriented graph is traceable.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 963-973
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Crossing Number of Join of the Generalized Petersen Graph P (3, 1) with Path and Cycle
Autorzy:
Ouyang, Zhang Dong
Wang, Jing
Huang, Yuan Qiu
Powiązania:
https://bibliotekanauki.pl/articles/31342419.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
crossing number
drawing
join product
generalized Petersen graph
Opis:
There are only few results concerning the crossing numbers of join of some graphs. In this paper, the crossing numbers of join products for the generalized Petersen graph P(3, 1) with n isolated vertices as well as with the path Pn on n vertices and with the cycle Cn are determined.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 351-370
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
Autorzy:
Caliskan, Cafer
Miklavič, Štefko
Özkan, Sibel
Šparl, Primož
Powiązania:
https://bibliotekanauki.pl/articles/32304153.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
efficient domination set
Cayley graph
generalized dihedral group
Opis:
An independent subset D of the vertex set V of the graph Γ is an efficient dominating set for Γ if each vertex v ∈ V \ D has precisely one neighbour in D. In this article, we classify the connected cubic Cayley graphs on generalized dihedral groups which admit an efficient dominating set.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 823-841
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sharp bounds for the number of matchings in generalized-theta-graphs
Autorzy:
Dolati, Ardeshir
Golalizadeh, Somayyeh
Powiązania:
https://bibliotekanauki.pl/articles/743313.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized-theta-graph
matching
Fibonacci number
Hosoya index
Opis:
A generalized-theta-graph is a graph consisting of a pair of end vertices joined by k (k ≥ 3) internally disjoint paths. We denote the family of all the n-vertex generalized-theta-graphs with k paths between end vertices by Θⁿₖ. In this paper, we determine the sharp lower bound and the sharp upper bound for the total number of matchings of generalized-theta-graphs in Θⁿₖ. In addition, we characterize the graphs in this class of graphs with respect to the mentioned bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 771-782
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Independence Number and Packing Coloring of Generalized Mycielski Graphs
Autorzy:
Bidine, Ez Zobair
Gadi, Taoufiq
Kchikech, Mustapha
Powiązania:
https://bibliotekanauki.pl/articles/32222704.pdf
Data publikacji:
2021-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independence number
packing chromatic number
Mycielskians
generalized Mycielskians
Opis:
For a positive integer k ⩾ 1, a graph G with vertex set V is said to be k-packing colorable if there exists a mapping f : V ↦ {1, 2, . . ., k} such that any two distinct vertices x and y with the same color f(x) = f(y) are at distance at least f(x) + 1. The packing chromatic number of a graph G, denoted by χρ(G), is the smallest integer k such that G is k-packing colorable. In this work, we study both independence and packing colorings in the m-generalized Mycielskian of a graph G, denoted μm(G). We first give an explicit formula for α (μm(G)) when m is odd and bounds when m is even. We then use these results to give exact values of α(μm(Kn)) for any m and n. Next, we give bounds on the packing chromatic number, χρ, of μm(G). We also prove the existence of large planar graphs whose packing chromatic number is 4. The rest of the paper is focused on packing chromatic numbers of the Mycielskian of paths and cycles.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 3; 725-747
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sharp Upper Bounds for Generalized Edge-Connectivity of Product Graphs
Autorzy:
Sun, Yuefang
Powiązania:
https://bibliotekanauki.pl/articles/31340760.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
generalized edge-connectivity
Cartesian product
strong product
lexicographic product
Opis:
The generalized $k$-connectivity $ \kappa_k (G) $ of a graph $G$ was introduced by Hager in 1985. As a natural counterpart of this concept, Li et al. in 2011 introduced the concept of generalized $k$-edge-connectivity which is defined as $ \lambda k(G) = \text{min} \{ \lambda (S) : S \subseteq V (G) \text{ and } |S| = k \} $, where $ \lambda(S) $ denote the maximum number $ \mathcal{l} $ of pairwise edge-disjoint trees $ T_1, T_2, . . ., T_\mathcal{l} $ in $G$ such that $ S \subseteq V ( T_i ) $ for $ 1 \le i \le \mathcal{l} $. In this paper, we study the generalized edge- connectivity of product graphs and obtain sharp upper bounds for the generalized 3-edge-connectivity of Cartesian product graphs and strong product graphs. Among our results, some special cases are also discussed.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 833-843
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 34

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies