Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Xiang, Zimu"'
If $L$ is a list assignment of $r$ colors to each vertex of an $n$-vertex graph $G$, then an equitable $L$-coloring of $G$ is a proper coloring of vertices of $G$ from their lists such that no color is used more than $\lceil n/r\rceil$ times. A graph
Externí odkaz:
http://arxiv.org/abs/2309.00989
The Chen-Lih-Wu Conjecture states that each connected graph with maximum degree $\Delta\geq 3$ that is not the complete graph $K_{\Delta+1}$ or the complete bipartite graph $K_{\Delta,\Delta}$ admits an equitable coloring with $\Delta$ colors. For pl
Externí odkaz:
http://arxiv.org/abs/2305.12041
Given graphs $F$ and $G$, a perfect $F$-tiling in $G$ is a collection of vertex-disjoint copies of $F$ in $G$ that together cover all the vertices in $G$. The study of the minimum degree threshold forcing a perfect $F$-tiling in a graph $G$ has a lon
Externí odkaz:
http://arxiv.org/abs/2305.07294
We study the minimum number of maximum matchings in a bipartite multigraph G with parts $X$ and $Y$ under various conditions, refining the well-known lower bound due to M. Hall. When $|X|=n$, every vertex in $X$ has degree at least $k$, and every ver
Externí odkaz:
http://arxiv.org/abs/2211.10427
Publikováno v:
In Discrete Mathematics June 2024 347(6)
A Schreier set $S$ is a subset of the natural numbers with $\min S\ge |S|$. It has been known that the sequence $(a_{1,n})$, where $$a_{1,n}\ :=\ |\{S\subseteq \mathbb{N}\,:\,\max S = n\mbox{ and } \min S \ge |S|\}|,$$ is the Fibonacci sequence. Gene
Externí odkaz:
http://arxiv.org/abs/1909.03465
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
The Fibonacci Quarterly; August 2020, Vol. 58 Issue: 3 p249-253, 5p