Yichen Wang

activity

20242026

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

Inversion diameter and treewidth

Yichen Wang, Haozhe Wang, Yuxuan Yang +1

In an oriented graph $G$ , the inversion of a subset $X$ of vertices is the operation that reverses the orientation of all arcs with both end-vertices in $X$ . The i…

math.CO2024

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph

Yichen Wang, Mengyu Cao, Zequn Lv +1

Let $t, q$ and $n$ be positive integers. Write $[q] = {1, 2, \dots, q}$ . The generalized Hamming graph $H (t, q, n)$ is the graph whose vertex set is the cartesian product of $n$ copie…

math.CO2024

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree

Yichen Wang, Mei Lu

A star edge coloring of a graph $G$ is a proper edge coloring with no 2-colored path or cycle of length four. The star edge coloring problem is to find an edge coloring of a given…