Z. Yin

activity

20212023

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

Rainbow independent sets in graphs with maximum degree two

Yue Ma, Xinmin Hou, Jun Gao +2

Given a graph $G$ , let $f_{G} (n, m)$ be the minimal number $k$ such that every $k$ independent $n$ -sets in $G$ have a rainbow $m$ -set. Let $D (2)$ be the family of all grap…

math.CO2021

A note on 1-2-3 and 1-2 Conjectures for 3-regular graphs

Jing-zhi Chang, Chao Yang, Zhi-xiang Yin +1

The 1-2-3 Conjecture, posed by Karoński, Łuczak and Thomason, asked whether every connected graph $G$ different from $K_{2}$ can be 3-edge-weighted so that every two adjacent vertice…