Yandong Bai

activity

20112026

most citedCharacterizing and recognizing exact-distance squares of graphs

3 citations · 6 across the 15 of their papers we have counts for

collaborators

Showing 2018Show all

6 papers · 1 filter

math.CO2018

Uniform sets in a family with restricted intersections

Yandong Bai, Binlong Li, Jiuqiang Liu +1

Let $F$ be a family of subsets of $[n] = {1, \dots, n}$ and let $L$ be a set of nonnegative integers. The family $F$ is \emph{ $L$ -intersecting} if $|F\cap F'|\in…

math.CO2018

A note on hypergraph colorings

Yandong Bai

Let $t ⩾ 2$ and $s ⩾ 1$ be two integers. Define a $(t, s)$ -coloring of a hypergraph to be a coloring of its vertices using $t$ colors such that each color appears on e…

math.CO2018

Connected $k$ -factors in bipartite graphs

Yandong Bai, Binlong Li

Let $k, l$ be two positive integers. An $S_{k, l}$ is a graph obtained from disjoint $K_{1, k}$ and $K_{1, l}$ by adding an edge between the $k$ -degree vertex in $K_{1, k}$ and the $l$ -…

math.CO2018★ 1 cited

On the number of vertex-disjoint cycles in digraphs

Yandong Bai, Yannis Manoussakis

Let $k$ be a positive integer. Bermond and Thomassen conjectured in 1981 that every digraph with minimum outdegree at least $2 k - 1$ contains $k$ vertex-disjoint cycles. It is famous…

math.CO2018★ 1 cited

Rainbow triangles in arc-colored tournaments

Wei Li, Shenggui Zhang, Yandong Bai +1

Let $T_{n}$ be an arc-colored tournament of order $n$ . The maximum monochromatic indegree $Δ^{- m o n} (T_{n})$ (resp. outdegree $Δ^{+ m o n} (T_{n})$ ) of $T_{n}$ is the maximum number of…

math.CO2018

Kernels by rainbow paths in arc-colored tournaments

Yandong Bai, Binlong Li, Shenggui Zhang

For an arc-colored digraph $D$ , define its {\em kernel by rainbow paths} to be a set $S$ of vertices such that (i) no two vertices of $S$ are connected by a rainbow path in $D$ , an…

Uniform sets in a family with restricted intersections

A note on hypergraph colorings

Connected k-factors in bipartite graphs

On the number of vertex-disjoint cycles in digraphs

Rainbow triangles in arc-colored tournaments

Kernels by rainbow paths in arc-colored tournaments

Connected $k$ -factors in bipartite graphs