期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
含奇数个强分支的S^2NS极小禁用子图的构造
1
作者 管艮华 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第3期356-360,共5页
强符号非异有向图 (简称S2 NS有向图 )的极小禁用子图 (简称MFC)的判定和构造等问题是众多学者所关心的问题 .迄今为止的所有已知的MFC都恰好含有偶数个强连通分支 .在文献《对强符号非奇性矩阵的有向图和禁用图的研究》中提出一个问题 ... 强符号非异有向图 (简称S2 NS有向图 )的极小禁用子图 (简称MFC)的判定和构造等问题是众多学者所关心的问题 .迄今为止的所有已知的MFC都恰好含有偶数个强连通分支 .在文献《对强符号非奇性矩阵的有向图和禁用图的研究》中提出一个问题 ,是否MFC必定含有偶数个强分支 .为此通过对一个具有特殊结构的图进行变化得到一个恰含奇数个强分支的MFC ,再以这个新的MFC为基础构造了无穷多的含奇数个强分支的MFC 。 展开更多
关键词 强符号非异有向图 极小禁用子图 强分支个数
下载PDF
一个不可定向曲面的极小禁用子图的构造
2
作者 马登举 任韩 《数学学报(中文版)》 SCIE CSCD 北大核心 2012年第5期829-840,共12页
曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替... 曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替换,粘合两个顶点,将一个图放在另一个图的一个曲面嵌入的面内. 展开更多
关键词 曲面 嵌入 一个曲面的极小禁用子图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部