孔令峰
- 作品数:6 被引量:5H指数:1
- 供职机构:广西师范学院数学与计算机科学系更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 无交并图∪ni=1miC24的奇优美性及次奇强协调性
- 目前图的标号研究已经取得了很多成果,自1975年A. kotzig考虑了两个图之并(即不连通图)的优美性之后,人们在不连通图方面做了大量的研究,研究范围主要有圈图与圈图之并,路图与圈图之并,完全图与完全图之并,圈图与星图...
- 孔令峰苏文龙罗海鹏黎贞崇何建东
- 关键词:奇优美性图论
- 文献传递
- 图Pu,v(n)的邻强边染色被引量:1
- 2008年
- u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强边染色法,从而确定了Pu,v(n)的邻强边染色数。进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。
- 孔令峰苏文龙罗海鹏黎贞崇何建东
- 关键词:邻强边色数
- 星勺图St_nP_1C_4的性质被引量:1
- 2007年
- 该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。
- 孔令峰罗海鹏苏文龙
- 无交并图∪ from i=1 to n(m_iC_4~2)的奇优美性及次奇强协调性
- 2007年
- 定义了次奇强协调标号,并证明无交并图n↑∪↑i=1miC4^2是奇优美的和次奇强协调的.
- 孔令峰苏文龙罗海鹏黎贞崇何建东
- 关键词:奇优美性
- P_n^2的Mycielski图的邻强边色数和邻点可区别全色数被引量:3
- 2008年
- 定义新图Pn2,并在n≥3时,确定Pn2的Mycielski图的邻强边色数和邻点可区别全色数,构造一个M(Pn2)的邻点可区别全染色法.
- 孔令峰苏文龙罗海鹏黎贞崇何建东
- 关键词:图论邻强边色数邻点可区别全色数MYCIELSKI图
- 有向图n-■_3的优美性
- 2007年
- 定义了有向图n-■3,并给出了当n≡0(mod2)时的优美标号。
- 孔令峰苏文龙罗海鹏
- 关键词:有向图优美性