Autor: Yan, Zheng - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Strong ƒ-Star Factors of Graphs
Autorzy:: Yan, Zheng
Powiązania:: https://bibliotekanauki.pl/articles/31339350.pdf
Data publikacji:: 2015-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: ƒ-star factor
strong ƒ-star factor
complete-cactus
factor of graph
Opis:: Let G be a graph and f : V (G) → {2, 3, . . .}. A spanning subgraph F is called strong f-star of G if each component of F is a star whose center x satisfies deg_F (x) ≤ ƒ(x) and F is an induced subgraph of G. In this paper, we prove that G has a strong f-star factor if and only if oddca(G − S) ≤ ∑_x∊S ƒ(x) for all S ⊂ V (G), where oddca(G) denotes the number of odd complete-cacti of G.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 3; 475-482
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Strong Tutte Type Conditions and Factors of Graphs
Autorzy:: Yan, Zheng
Kano, Mikio
Powiązania:: https://bibliotekanauki.pl/articles/31348133.pdf
Data publikacji:: 2020-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: factor of graph
even factor
regular factor
Tutte type condition
Opis:: Let odd(G) denote the number of odd components of a graph G and k ≥ 2 be an integer. We give sufficient conditions using odd(G − S) for a graph G to have an even factor. Moreover, we show that if a graph G satisfies odd(G − S) ≤ max{1, (1/k)|S|} for all S ⊂ V (G), then G has a (k − 1)-regular factor for k ≥ 3 or an H-factor for k = 2, where we say that G has an H-factor if for every labeling h : V (G) → {red, blue} with #{v ∈ V (G) : f(v) = red} even, G has a spanning subgraph F such that deg_F (x) = 1 if h(x) = red and deg_F (x) ∈ {0, 2} otherwise.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1057-1065
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Star-Cycle Factors of Graphs
Autorzy:: Egawa, Yoshimi
Kano, Mikio
Yan, Zheng
Powiązania:: https://bibliotekanauki.pl/articles/30147223.pdf
Data publikacji:: 2014-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: star factor
cycle factor
star-cycle factor
factor of graph
Opis:: A spanning subgraph $F$ of a graph $G$ is called a star-cycle factor of $G$ if each component of $F$ is a star or cycle. Let $G$ be a graph and $f : V (G) → {1, 2, 3, . . .}$ be a function. Let $W = {v ∈ V (G) : f(v) = 1}$. Under this notation, it was proved by Berge and Las Vergnas that G has a star-cycle factor $F$ with the property that (i) if a component $D$ of $F$ is a star with center $v$, then $deg_F (v) ≤ f(v)$, and (ii) if a component $D$ of $F$ is a cycle, then $V (D) ⊆ W$ if and only if $iso(G − S) ≤ Σ_{x∈S} f(x)$ for all $S ⊂ V (G)$, where $iso(G − S)$ denotes the number of isolated vertices of $G − S$. They proved this result by using circulation theory of flows and fractional factors of graphs. In this paper, we give an elementary and short proof of this theorem.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 1; 193-198
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja