The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON MATHEMATICS
Transactions ID Number: 52-367
Full Name: Zu Li
Position: Professor
Age: ON
Sex: Male
Address: Department of Mathematics, Qiongzhou University, Sanya, Hainan, 572022, P.R.China
Country: CHINA
Tel:
Tel prefix:
Fax:
E-mail address: kwzqzu@yahoo.cn
Other E-mails: kewen@zhao.net.cn
Title of the Paper: Dirac type condition and hamiltonian-connected graphs
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 10
Abstract: In 1952 Dirac introduced the Dirac type condition and proved that if G is a connected graph of order n¡Ý3 such that ¦Ä(G)¡Ýn/2, then G is Hamiltonian. In this paper we consider Hamiltonian-connected, which extends the Hamiltonian graphs and prove that if G is a connected graph of order n¡Ý3 such that ¦Ä(G)¡Ý(n-1)/2, then G is Hamiltonian-connected or G belong to five families of well-structured graphs. Thus, the condition and the result generalize the above condition and results of Dirac, respectively.
Keywords: Dirac condition; Sufficient conditions; Hamiltonian graph; Hamiltonian-connected graphs.
EXTENSION of the file: .doc
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 61.186.48.216
