Browsing by Author "HUANG, TY"

Now showing 1 - 3 of 3

A UNIFIED APPROACH TO A CHARACTERIZATION OF GRASSMANN GRAPHS AND BILINEAR-FORMS GRAPHS
(1994-07-01)
FU, TS
;
HUANG, TY
;
應用數學系
;
Department of Applied Mathematics
(S, R, MU)-NETS AND ALTERNATING FORMS GRAPHS
(1993-04-28)
HUANG, TY
;
LAURENT, M
;
應用數學系
;
Department of Applied Mathematics
SPECTRAL CHARACTERIZATION OF ODD GRAPHS OK, K-LESS-THAN-OR-EQUAL-TO-6
(1994)
HUANG, TY
;
應用數學系
;
Department of Applied Mathematics
Let k be an integer with k greater-than-or-equal-to 2. The Odd graph O(k) has the (k - 1)-subsets of {1,2,...,2k - 1} as vertices, and two vertices are adjacent if and only if their corresponding subsets are disjoint. We prove that the odd graphs O(k) (k less-than-or-equal-to 6) are characterized by their spectra among connected regular graphs.