• 其他栏目

    李国君

    • 教授 博士生导师 硕士生导师
    • 性别:男
    • 毕业院校:中国科学院数学与系统科学研究院
    • 学历:研究生(博士后)
    • 学位:理学博士学位
    • 在职信息:在职
    • 所在单位:高等研究院、数学与交叉科学研究中心、非线性期望前沿科学研究中心
    • 入职时间: 1996-07-01
    • 学科:运筹学与控制论
    • 办公地点:山东大学青岛校区、山东大学中心校区
    • 联系方式:gjli@sdu.edu.cn
    • 电子邮箱:gjli@sdu.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

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

    点击次数:

    所属单位:山东大学数学学院

    发表刊物:Journal of Combinatorial Theory, Series B

    摘要: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.

    全部作者:Li, G.,Zang, W.

    第一作者:Deng, X.

    论文类型:期刊论文

    学科门类:理学

    一级学科:数学

    文献类型:J

    卷号:91

    期号:2

    页面范围:301-325

    是否译文:

    发表时间:2004-07-01

    收录刊物:SCI