87 citations
- Yangzhou UniversityCN12 papers
- Shanghai Jiao Tong UniversityCN9 papers
- Jiangsu UniversityCN8 papers
- Max Planck Institute for PhysicsDE5 papers
- Northeastern UniversityUS5 papers
- Southeast UniversityCN4 papers
- University of Science and Technology of ChinaCN4 papers
- Chinese Academy of SciencesCN3 papers
- Hubei UniversityCN3 papers
- Nanjing UniversityCN3 papers
- National University of SingaporeSG3 papers
- University of Southampton MalaysiaMY3 papers
Showing 2014Show all
2 papers · 1 filter
cs.CC2014★ 1 cited
On the Induced Matching Problem in Hamiltonian Bipartite Graphs
Yinglei Song
In this paper, we study the parameterized complexity and inapproximability of the {\sc Induced Matching} problem in hamiltonian bipartite graphs. We show that, given a hamiltonian…
math.CO2014
Some existence theorems on all fractional -factors with prescribed properties
Sizhong Zhou
Let be a graph, and with for each . We say that admits all fractional -factors if contains a fractional $r…