◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Guohun Zhu

4 papers hereh-index 432 citations15 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author4

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • cs.CC2
  • cs.DM1
  • cs.DS1

identity via Semantic Scholar / OpenAlex

activity
20072010
most citedThe Complexity of HCP in Digraps with Degree Bound Two

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

collaborators

4 papers

cs.CC2010

Determining All Maximum Uniquely Restricted Matching in Bipartite Graphs

Guohun Zhu

The approach mapping from a matching of bipartite graphs to digraphs has been successfully used for forcing set problem, in this paper, it is extended to uniquely restricted matchi…

cs.DM2008

Some sufficient conditions on Hamiltonian digraph

Guohun Zhu

Z-mapping graph is a balanced bipartite graph G of a digraph D by split each vertex of D into a pair of vertices of G. Based on the property of the G, it is proved that i…

cs.DS2007

The Complexity of Determining Existence a Hamiltonian Cycle is O(n3)

Guohun Zhu

The Hamiltonian cycle problem in digraph is mapped into a matching cover bipartite graph. Based on this mapping, it is proved that determining existence a Hamiltonian cycle in grap…

cs.CC2007★ 3 cited

The Complexity of HCP in Digraps with Degree Bound Two

Guohun Zhu

The Hamiltonian cycle problem (HCP) in digraphs D with degree bound two is solved by two mappings in this paper. The first bijection is between an incidence matrix C_{nm} of simple…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.