Acta mathematica scientia,Series B ›› 1988, Vol. 8 ›› Issue (1): 25-27.
• Articles • Previous Articles Next Articles
Sun Huiquan
Received:
Online:
Published:
Abstract: We prove that the existence of a directed Hamiltonian cycle in a mediate graph is an NP-complete problem.
Sun Huiquan. RECOGNIZING A MEDIATE GRAPH TO BE HAMILTONIAN[J].Acta mathematica scientia,Series B, 1988, 8(1): 25-27.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbB/EN/
http://121.43.60.238/sxwlxbB/EN/Y1988/V8/I1/25
Cited