Xihe Li

collaborators

4 papers

math.CO2019

Gallai-Ramsey numbers for rainbow paths

Xihe Li, Pierre Besse, Colton Magnant +2

Given graphs $G$ and $H$ and a positive integer $k$ , the \emph{Gallai-Ramsey number}, denoted by $g r_{k} (G : H)$ is defined to be the minimum integer $n$ such that every coloring o…

math.CO2018

Gallai-Ramsey numbers for a class of graphs with five vertices

Xihe Li, Ligong Wang

Given two graphs $G$ and $H$ , the $k$ -colored Gallai-Ramsey number $g r_{k} (G : H)$ is defined to be the minimum integer $n$ such that every $k$ -coloring of the complete graph on $n$ …

math.CO2018

Forbidden rainbow subgraphs that force large monochromatic or multicolored k-connected subgraphs

Xihe Li, Ligong Wang

Let $n, k, m$ be positive integers with $n ≫ m ≫ k$ , and let $A$ be the set of graphs $G$ of order at least 3 such that there is a $k$ -connected monochromatic subgraph…

math.CO2018

The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than $1 - \frac{6}{3}$

Weige Xi, Ligong Wang, Xiangxiang Liu +2

Let $λ_{2} (G)$ be the second smallest normalized Laplacian eigenvalue of a graph $G$ . In this paper, we determine all unicyclic graphs of order $n \geq 21$ with $λ_{2}(G)\geq 1-\frac…

Gallai-Ramsey numbers for rainbow paths

Gallai-Ramsey numbers for a class of graphs with five vertices

Forbidden rainbow subgraphs that force large monochromatic or multicolored k-connected subgraphs

The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than 1−36​​

The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than $1 - \frac{6}{3}$