郭知熠
- 作品数：10 被引量：44H指数：3
- 供职机构：华中理工大学数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学建筑科学交通运输工程更多>>
- 极小n-棱连通图的一个定理
- 1989年
- 本文讨论极小n-棱连通图的最小度点数。证明了:一个极小n-棱连通图至少有△(G)个度为n的点,其中△(G)指G中的最大度数。推广了文[1][2]的定理。
- 郭知熠
- 关键词：定理
- 车向量与色向量的联系
- 1990年
- 本文讨论了棋盘、棋盘车多项式、棋盘修正车多项式、棋盘车向量与图色向量的联系,由此得出一些图的色多项式。
- 曾道智郭知熠
- 关键词：棋盘
- 关于两类图的匹配唯一性被引量：29
- 1989年
- 在[2][3][4]的基础上,我们证明了如下的定理:若n,n_1,n_2均是偶数,p≥3且p≠n+1,r或是不等于4的偶数或是质数,则下列图类(ⅰ)P_nUC_p(ⅱ)P_3UC_r(ⅲ)P_(n1)UP_(n2)(ⅳ)P_3UP_n均是匹配唯一的,其中P_i和C_j分别表示有i个点的道路和j个点的圈。
- 郭知熠俞玉森
- 关键词：简单图生成子图
- 与道路相关图的匹配唯一性被引量：2
- 1990年
- 我们证明了:1.设G为s条道路的不交并。即,则G=∪_(i=1)P_(mi)(s≥2),则当m_i均为偶数时,G是匹配唯一的,且当m_i中至少有一个为≥5的奇数时,G不是匹配唯一的。2.若m≥4,则当且仅当m为偶数时,P_m∪K_1是匹配唯一的。
- 郭镜明郭知熠
- 极小n棱连通图的着色与棱数
- 1989年
- Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)。
- 郭知熠
- 关键词：连通图色数
- 关于圈并的匹配唯一性的注记
- 1989年
- 本文证明:长分别为P、q(P、q≥3)的两个圈C_p和C_q的并则C_pUC_q是匹配唯一的,同时证明另外两类圈并中匹配唯一性。
- 郭知熠
- 关于圈并的补图的色唯一性被引量：8
- 1989年
- 本文证明了猜测:()_p,p≥5是色唯一的(Farrell 和 Whitehead),还讨论了圈并的补图的色唯一性.
- 郭知熠李永洁
- 关键词：色多项式
- 关于图与圈之并图的圈唯一性被引量：5
- 1990年
- Farrell[1]引进图 G 的圈多项式 c(G;■).文[6]猜测:轮形图 W_8是圈唯一的.本文中我们证明上述猜测为真且讨论了某些图与圈之并图的圈唯一性.
- 郭镜明郭知熠
- 关键词：并图
- 具有度序列（4^1,2^p—1）图的匹配唯一性被引量：3
- 1990年
- 设G是一个简单图,M（G;W）是由Farrell引进的G的匹配多项式,若对任何图H,M（G;W）=M（H;W）导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列（4~1,2~（p-1））的图的匹配唯一性,得到了若干匹配唯一的图类。
- 郭知熠曾道智
- 关键词：度序列匹配多项式
- 关于若干零度为3的基本图类的圈唯一性
- 1998年
- 研究并证明了两类零度为3的基本图Dm，n，k和D’m，n，k的圈唯一性，并将后一类图的圈唯一性扩充到更大的一类图上．
- 郭镜明郭知熠
