Yaokun Wu

activity

20032017

most citedChordality and hyperbolicity of a graph

35 citations · 37 across the 4 of their papers we have counts for

collaborators

Showing 2009Show all

2 papers · 1 filter

math.CO2009★ 35 cited

Chordality and hyperbolicity of a graph

Yaokun Wu, Chengpeng Zhang

Let $G$ be a connected graph with the usual shortest-path metric $d$ . The graph $G$ is $δ$ -hyperbolic provided for any vertices $x, y, u, v$ in it, the two larger of the three sums $d…

math.CO2009★ 1 cited

Difference between minimum light numbers of sigma-game and lit-only sigma-game

Xinmao Wang, Yaokun Wu

A configuration of a graph is an assignment of one of two states, on or off, to each vertex of it. A regular move at a vertex changes the states of the neighbors of that vertex. A…