Qr code
中文
Guojun Li

Professor
Supervisor of Doctorate Candidates
Supervisor of Master's Candidates


Gender:Male
Alma Mater:中国科学院数学与系统科学研究院
Education Level:Postgraduate (Postdoctoral)
Degree:Doctoral Degree in Science
Status:Employed
School/Department:高等研究院、数学与交叉科学研究中心、非线性期望前沿科学研究中心
Date of Employment:1996-07-01
College: School of Mathematics
Discipline:Operational Research and Cybernetics
Business Address:山东大学青岛校区、山东大学中心校区
E-Mail:
MOBILE Version
Click:Times

The Last Update Time: ..

EIdLvqFgYe2oRybywqnh167akPMkwIe1t5B5bLXyrJMdto2anoEC7ALxjuA7
Current position: Home >> Scientific Research >> Paper Publications
Proof of Chvátal’s Conjecture on Maximal Stable Sets and Maximal Cliques in Graphs

Hits:

Institution:山东大学数学学院

Title of Paper:Proof of Chvátal’s Conjecture on Maximal Stable Sets and Maximal Cliques in Graphs

Journal:Journal of Combinatorial Theory, Series B

Summary:Grillet established conditions on a partially ordered set under which each maximal antichain meets each maximal chain. Chvátal made a conjecture in terms of graphs that strengthens Grillet's theorem. The purpose of this paper is to prove this conjecture.

First Author:Deng, X.

All the Authors:Li, G.,Zang, W.

Indexed by:Journal paper

Discipline:Natural Science

First-Level Discipline:Mathematics

Document Type:J

Volume:91

Issue:2

Page Number:301-325

Translation or Not:No

Date of Publication:2004-07

Included Journals:SCI

Release Time:2019-07-10

Copyright All Rights Reserved Shandong University Address: No. 27 Shanda South Road, Jinan City, Shandong Province, China: 250100
Information desk: (86) - 0531-88395114
On Duty Telephone: (86) - 0531-88364731 Construction and Maintenance: Information Work Office of Shandong University