Haiyan Li

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2023

On the Weisfeiler-Leman dimension of some polyhedral graphs

Haiyan Li, Ilia Ponomarenko, Peter Zeman

Let $m$ be a positive integer, $X$ a graph with vertex set $Ω$ , and $WL_{m} (X)$ the coloring of the Cartesian $m$ -power $Ω^{m}$ , obtained by the $m$ -dimensional Weisfeiler-Leman…

math.CO2022

New sufficient degree conditions for an $r$ -uniform hypergraph to be $k$ -edge-connected

Jiyun Guo, Jun Wang, Zhanyuan Cai +1

An $r$ -uniform hypergraphic sequence (i.e., $r$ -graphic sequence) $d = (d_{1}, d_{2}, \dots, d_{n})$ is said to be forcibly $k$ -edge-connected if every realization of $d$ is $k$ -edge-connec…

math.CO2022

On the existence of tripartite graphs and n-partite graphs

Jiyun Guo, Miao Fu, Yuqin Zhang +1

The degree sequence of a graph is the sequence of the degrees of its vertices. If $π$ is a degree sequence of a graph $G$ , then $G$ is a realization of $π$ and $G$ realizes $π$ . De…

On the Weisfeiler-Leman dimension of some polyhedral graphs

New sufficient degree conditions for an r-uniform hypergraph to be k-edge-connected

On the existence of tripartite graphs and n-partite graphs

New sufficient degree conditions for an $r$ -uniform hypergraph to be $k$ -edge-connected