Temat: Stars - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On Super Edge-Antimagicness of Subdivided Stars
Autorzy:: Raheem, A.
Javaid, M.
Baig, A.Q.
Powiązania:: https://bibliotekanauki.pl/articles/31339258.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: super (a
d)-EAT labeling
stars
subdivision of stars
Opis:: Enomoto, Llado, Nakamigawa and Ringel (1998) defined the concept of a super (a, 0)-edge-antimagic total labeling and proposed the conjecture that every tree is a super (a, 0)-edge-antimagic total graph. In the support of this conjecture, the present paper deals with different results on super (a, d)-edge-antimagic total labeling of subdivided stars for d ∈ {0, 1, 2, 3}.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 663-673
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Saturation Spectrum of Paths and Stars
Autorzy:: Faudree, Jill
Faudree, Ralph J.
Gould, Ronald J.
Jacobson, Michael S.
Thomas, Brent J.
Powiązania:: https://bibliotekanauki.pl/articles/31341631.pdf
Data publikacji:: 2017-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: saturation spectrum
stars
paths
Opis:: A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from G̅ to G results in a copy of H. The minimum size of an H-saturated graph on n vertices is denoted sat(n,H), while the maximum size is the well studied extremal number, ex(n,H). The saturation spectrum for a graph H is the set of sizes of H saturated graphs between sat(n,H) and ex(n,H). In this paper we completely determine the saturation spectrum of stars and we show the saturation spectrum of paths is continuous from sat(n, P_k) to within a constant of ex(n, P_k) when n is sufficiently large.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 3; 811-822
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: On Decomposing Regular Graphs Into Isomorphic Double-Stars
Autorzy:: El-Zanati, Saad I.
Ermete, Marie
Hasty, James
Plantholt, Michael J.
Tipnis, Shailesh
Powiązania:: https://bibliotekanauki.pl/articles/31339115.pdf
Data publikacji:: 2015-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph decomposition
double-stars
Opis:: A double-star is a tree with exactly two vertices of degree greater than 1. If $T$ is a double-star where the two vertices of degree greater than one have degrees $k_1+1$ and $k_2+1$, then $T$ is denoted by $S_{k_1,k_2}$. In this note, we show that every double-star with $n$ edges decomposes every $2n$-regular graph. We also show that the double-star $S_{k,k−1}$ decomposes every $2k$-regular graph that contains a perfect matching.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 1; 73-79
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: On the Decompositions of Complete Graphs into Cycles and Stars on the Same Number of Edges
Autorzy:: Abueida, Atif A.
Lian, Chester
Powiązania:: https://bibliotekanauki.pl/articles/30147228.pdf
Data publikacji:: 2014-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycles
stars
graph-decompositions
Opis:: Let $C_m$ and $S_m$ denote a cycle and a star on m edges, respectively. We investigate the decomposition of the complete graphs, $K_n$, into cycles and stars on the same number of edges. We give an algorithm that determines values of n, for a given value of m, where $K_n$ is ${C_m, S_m}$-decomposable. We show that the obvious necessary condition is sufficient for such decompositions to exist for different values of m.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 1; 113-125
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Vertex-disjoint stars in graphs
Autorzy:: Ota, Katsuhiro
Powiązania:: https://bibliotekanauki.pl/articles/743470.pdf
Data publikacji:: 2001
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: stars
vertex-disjoint copies
minimum degree
Opis:: In this paper, we give a sufficient condition for a graph to contain vertex-disjoint stars of a given size. It is proved that if the minimum degree of the graph is at least k+t-1 and the order is at least (t+1)k + O(t²), then the graph contains k vertex-disjoint copies of a star $K_{1,t}$. The condition on the minimum degree is sharp, and there is an example showing that the term O(t²) for the number of uncovered vertices is necessary in a sense.
Źródło:: Discussiones Mathematicae Graph Theory; 2001, 21, 2; 179-185
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: Decomposition of Complete Multigraphs Into Stars and Cycles
Autorzy:: Beggas, Fairouz
Haddad, Mohammed
Kheddouci, Hamamache
Powiązania:: https://bibliotekanauki.pl/articles/31339308.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph decomposition
complete multigraph
stars
cycles
Opis:: Let k be a positive integer, S_k and C_k denote, respectively, a star and a cycle of k edges. λK_n is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λK_n into edges disjoint of stars S_k’s and cycles C_k’s.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 629-639
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 7.

Tytuł:: On Double-Star Decomposition of Graphs
Autorzy:: Akbari, Saieed
Haghi, Shahab
Maimani, Hamidreza
Seify, Abbas
Powiązania:: https://bibliotekanauki.pl/articles/31341626.pdf
Data publikacji:: 2017-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph decomposition
double-stars
bipartite graph
Opis:: A tree containing exactly two non-pendant vertices is called a double-star. A double-star with degree sequence $(k_1 + 1, k_2 + 1, 1, . . ., 1)$ is denoted by $ S_{k_1,k_2} $. We study the edge-decomposition of graphs into double-stars. It was proved that every double-star of size $k$ decomposes every $2k$-regular graph. In this paper, we extend this result by showing that every graph in which every vertex has degree $ 2k + 1 $ or $ 2k + 2 $ and containing a 2-factor is decomposed into $ S_{k_1,k_2} $ and $ S_{k_1−1,k_2} $, for all positive integers $k_1$ and $k_2$ such that $k_1 + k_2 = k$.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 3; 835-840
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja