D. Ye

activity

20082025

most citedExtremal fullerene graphs with the maximum Clar number

35 citations · 90 across the 23 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

4 papers · 2 filters

math.CO2016★ 15 cited

Inverses of Bipartite Graphs

Yujun Yang, Dong Ye

Let $G$ be a bipartite graph and its adjacency matrix $A$ . If $G$ has a unique perfect matching, then $A$ has an inverse $A^{- 1}$ which is a symmetric integ…

math.CO2016

Connectivity and $W_{v}$ -Paths in Polyhedral Maps on Surfaces

Michael D. Plummer, Dong Ye, Xiaoya Zha

The $W_{v}$ -Path Conjecture due to Klee and Wolfe states that any two vertices of a simple polytope can be joined by a path that does not revisit any facet. This is equivalent to the…

math.CO2016★ 6 cited

Circuit Covers of Cubic Signed Graphs

Yezhou Wu, Dong Ye

A signed graph is a graph $G$ associated with a mapping $σ : E (G) \to {- 1, + 1}$ , denoted by $(G, σ)$ . A $cy c l e$ of $(G, σ)$ is a connected 2-regular subgraph. A cycle $C$ is $positive…

math.CO2016★ 10 cited

Quadrangular embeddings of complete graphs and the Even Map Color Theorem (with details)

Wenzhong Liu, Serge Lawrencenko, Beifang Chen +5

Hartsfield and Ringel constructed orientable quadrangular embeddings of the complete graph $K_{n}$ for $n \equiv 5 (mod 8)$ , and nonorientable ones for $n \geq 9$ and $n\equiv 1 \pmod…

Inverses of Bipartite Graphs

Connectivity and Wv​-Paths in Polyhedral Maps on Surfaces

Circuit Covers of Cubic Signed Graphs

Quadrangular embeddings of complete graphs and the Even Map Color Theorem (with details)

Connectivity and $W_{v}$ -Paths in Polyhedral Maps on Surfaces