首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   5篇
  国内免费   3篇
  数学   8篇
  2013年   1篇
  2011年   1篇
  2003年   2篇
  2002年   2篇
  2001年   1篇
  1999年   1篇
排序方式: 共有8条查询结果,搜索用时 31 毫秒
1
1.
4连通图的可去边与4连通图的构造   总被引:2,自引:0,他引:2  
本文引进了4连通图的可去边的概念,,并证明了4连通图G中不存在可去边的充要条件是G=C5或C6,同时给出了n阶4连通图的一个新的构造方法.  相似文献
2.
舒兴明 《工科数学》2002,18(3):44-47
本利用局部比较法,在图中定义子图、无效路径、以及可去边。利用推导的有关定理,拆去可去边,利用最短路径相同的等价性,达到化简图,从而求出最短路径。  相似文献
3.
吴吉昌  李学良 《数学研究》2003,36(3):223-229
G是3-连通图,e是G中的一条边.若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边.否则,e是G中不可去边.本给出3-连通3-正则图中生成树外可去边的分布情况及数目.  相似文献
4.
设e是3连通图G的一边。如果G-e是某个3连通图的剖分,则称e是G的可去边。用v表示G的顶点数,本文证明了当v≥6时,3连通平面图G的可去边数的下界是v+4/2,此下界是可以达到的。  相似文献
5.
舒兴明 《大学数学》2002,18(3):44-47
本文利用局部比较法 ,在图中定义子图、无效路径、以及可去边 .利用推导的有关定理 ,拆去可去边 ,利用最短路径相同的等价性 ,达到化简图 ,从而求出最短路径  相似文献
6.
设 e是 3连通图 G的一条边 ,如果 G- e是某个 3连通图的剖分 ,则称 e是 G的可去边 .本文给出了 3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图 .  相似文献
7.
An edge e of a k-connected graph G is said to be a removable edge if G O e is still k-connected, where G O e denotes the graph obtained from G by the following way: deleting e to get G - e, and for any end vertex of e with degree k - 1 in G - e, say x, deleting x, and then adding edges between any pair of non-adjacent vertices in NG-e (x). The existence of removable edges of k-connected graphs and some properties of k-connected graphs have been investigated. In the present paper, we investigate the distribution of removable edges on a spanning tree of a k-connected graph (k ≥ 4).  相似文献
8.
An edge e of a k-connected graph G is said to be a removable edge if Ge is still k-connected, where Ge denotes the graph obtained from G by deleting e to get Ge, and for any end vertex of e with degree k − 1 in Ge, say x, delete x, and then add edges between any pair of non-adjacent vertices in N Ge (x). The existence of removable edges of k-connected graphs and some properties of 3-connected graphs and 4-connected graphs have been investigated. In the present paper, we investigate some properties of k-connected graphs and study the distribution of removable edges on a cycle in a k-connected graph (k ≥ 4).  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号