李炯生
- 作品数：43 被引量：129H指数：7
- 供职机构：海南大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金江西师范大学青年成长基金更多>>
- 相关领域：理学文化科学更多>>
- 关于Erds-Jacobson-Lehel问题的门槛(英文)
- 2002年
- 设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k
- 尹建华李炯生
- 关键词：度序列
- t可约m×n 二部分竞赛图的得分表偶
- 1986年
- 设（X,Y）是m×n 二部分竞赛图Tm,n的顶点集合V(Tm,n)的有序分划,其中X=(x1,x2,…,xm},Y={y1,y2,…,yn},xi、yj 在Tm,n中的得分分别为ai、bj,l≤i≤m,l≤j≤（?）,且a1≤a2≤…≤am,b1≤b2≤…≤bn.记A=（a1,a2,…,am）,B=（b1,b2,…,bn）,则Tm。
- 李炯生黄国勋
- 关键词：竞赛图图(数学)充要条件得分
- 3强竞赛图的得分向量被引量：2
- 1991年
- 如果对n阶竞赛图T_n的每个h—1元顶点子集U,删点子图T_n—U都是强的,则称T_n是h强的。如果非降的非负整向量R_n=(r_1,r_2,…,r_n)是某个n阶h强竞赛图的得分向量,则称R_n是隐含h强的;如果所有以R_n为得分向量的n阶竞赛图都是h强的,则称R_n是完全h强的。本文给出了得分向量R_n隐含3强和完全3强的判准。
- 李炯生
- 关键词：得分向量
- 组合矩阵论研究
- 李炯生张晓东侯耀平潘永亮尹建华
- 该项目主要研究组合矩阵论、代数图论、极值图论、代数组合论中当今国际上几个具有重要理论意义和应用前景的前沿问题：研究了图的Laplace谱理论，给出了最大、次大、第k大、第三小、次小Laplace特征值的估计，并将Lapl...
- 关键词：
- 关键词：代数图论极值图论
- 得分向量偏序集上Schur函数和奇异得分向量
- 2000年
- 所有 n维得分向量集合 Ln在优超关系下是一个偏序集。Ln上的实函数 g(s)称为 (严格 ) Schur凸的 ,若对任意 s,s′∈ L′n,s≠ s′,s优超 s′,恒有 g(s) (>) g(s′)。本文证明了 f (x) =s Ts和得分向量为 s的竞赛图Tn中 3-圈个数 c3 (s)在 Ln上分别是严格 Schur凸和严格 Schur凹的。称 n维得分向量 s为奇异的 ,若得分向量为 s的每个 n阶竞赛图 Tn的邻接矩阵都是奇异的。最后 ,应用 Ln上严格 Schur凸函数 f (s) 。
- 李炯生刘云凯
- 关键词：竞赛图
- A Note on the Laplacian Eigenvalues
- 2004年
- This note determines the maximum spectral radius for the Laplacian matrix of a graph with e edges and n vertices.
- 张晓东李炯生
- 不含四边形的n阶图的最大边数
- 1994年
- 不含四边形的ｎ阶图的最大边数中国科技大学数学系李炯生１９９２年中国数学奥林匹克（第七届冬令营）有这样一道试题：在有８个顶点的简单图中，没有四边形的图的边数的最大值是多少？（简单图是指任意一点与自己没有边相连，而且任意两点之间如果有边相连，就只有一条边...
- 李炯生
- 关键词：图论简单图四边形最大边数
- 足球竞赛矩阵的谱半径被引量：1
- 1999年
- 给出了足球竞赛矩阵的特征值的实部和虚部的界，以及谱半径的上界，并确定了可约足球竞赛矩阵的最大谱半径以及最小与次小谱半径．
- 李炯生何力峰
- 关键词：谱半径有向图竞赛图
- 可图序列偏序集中极大元的个数
- 1995年
- 本文确定了某些可图序列偏序集中极大元的个数及其生成函数．
- 李炯生
- 关键词：可图序列偏序集极大元生成函数
- 极值图论及其相关课题的研究
- 尹建华李炯生高泽图
- 该研究证明了Mubayi在[J.GraphTheory,34(2000)20-29]中提出的使得Erdos-Jacobson-Lehel猜想成立的门槛数猜想，从而完全解决了Erds等人提出的确定完全图的经典Turán数在...
- 关键词：
- 关键词：极值图论
