Autor: Flandrin, E. - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Cyclability in bipartite graphs
Autorzy:: Amar, D.
Flandrin, E.
Gancarzewicz, G.
Powiązania:: https://bibliotekanauki.pl/articles/255877.pdf
Data publikacji:: 2009
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: graphs
cycles
bipartite graphs
Opis:: Let G = (X, Y; E) be a balanced 2-connected bipartite graph and S ⊂ V(G). We will say that S is cyclable in G if all vertices of S belong to a common cycle in G. We give sufficient degree conditions in a balanced bipartite graph G and a subset S ⊂ V(G) for the cyclability of the set S.
Źródło:: Opuscula Mathematica; 2009, 29, 4; 345-364
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Spanning trees with a bounded number of leaves
Autorzy:: Cai, J.
Flandrin, E.
Li, H.
Sun, Q.
Powiązania:: https://bibliotekanauki.pl/articles/255239.pdf
Data publikacji:: 2017
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: spanning tree
implicit degree
leaves
Opis:: n 1998, H. Broersma and H. Tuinstra proved that: Given a connected graph G with n ≥ 3 vertices, if d(u) + d(y) ≥n — k + 1 for all non-adjacent vertices u and v of G (k ≥ 1), then G has a spanning tree with at most k leaves. In this paper, we generalize this result by using implicit degree sum condition of t (2≤ t ≤k) independent vertices and we prove what follows: Let G be a connected graph on n ≥ 3 vertices and k ≥ 2 be an integer. If the implicit degree sum of any t independent vertices is at least [formula] for (k≥ t ≥ 2), then G has a spanning tree with at most k leaves.
Źródło:: Opuscula Mathematica; 2017, 37, 4; 501-508
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja