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
Discipline:Operational Research and Cybernetics
Business Address:山东大学青岛校区、山东大学中心校区
Contact Information:gjli@sdu.edu.cn
E-Mail:gjli@sdu.edu.cn
MOBILE Version
Click:Times

The Last Update Time: ..

Current position: Home >> Scientific Research >> Paper Publications

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

Hits: Praise

Affiliation of Author(s):山东大学数学学院

Journal:Journal of Combinatorial Theory, Series B

Abstract: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.

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

First Author:Deng, X.

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-01

Included Journals:SCI

 

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