92 citations
- Huazhong University of Science and TechnologyCN8 papers
- North Carolina State UniversityUS8 papers
- Central China Normal UniversityCN3 papers
- Shanghai UniversityCN3 papers
- Chinese Academy of SciencesCN2 papers
- RIKENJP2 papers
- Shandong UniversityCN2 papers
- University of MichiganUS2 papers
- Wuhan UniversityCN2 papers
- Wuhan University of Science and TechnologyCN2 papers
- Wuhan University of TechnologyCN2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
Showing 2017Show all
3 papers · 1 filter
math.CO2017
Average degrees of edge-chromatic critical graphs
Yan Cao, Guantao Chen, Suyun Jiang +2
Given a graph , denote by , and the maximum degree, the average degree and the chromatic index of , respectively. A simple graph is called {\it ed…
math.CO2017★ 2 cited
Locating any two vertices on Hamiltonian cycles
Weihua He, Hao Li, Qiang Sun
In this paper we give a proof of Enomoto's conjecture for graphs of sufficiently large order. Enomoto's conjecture states that, if is a graph of order with minimum degree $…
cs.DM2017★ 25 cited
An efficient algorithm for finding all possible input nodes for controlling complex networks
Xizhe Zhang, Jianfei Han, Weixiong Zhang
Understanding structural controllability of a complex network requires to identify a Minimum Input nodes Set (MIS) of the network. It has been suggested that finding an MIS is equi…