Cheng Eddie

Eddie Cheng

Information about the author Eddie Cheng will soon be added to the site.
Found 5 papers in total
The edge‐centered surface area of the arrangement graph
2014
We suggest the notion of the edge‐centered surface area for an interconnection...
4‐ordered‐Hamiltonian problems of the generalized Petersen graph GP(n,4)
2013
A graph G is k ‐ ordered if for every sequence of k distinct vertices of G ,...
Maximal vertex-connectivity of Sn,k
2005
The class of star graphs is a popular topology for interconnection networks. However,...
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets
2004
The maximum stable set problem is -->NP -->-hard. Koster and Zymolka introduced as a...
Wheel inequalities for stable set polytopes
1997
We introduce new classes of valid inequalities, called wheel inequalities, for the...
Papers per page: