共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
Yousef.Alavi等人在文献[1]中定义了一种新分解(Ascending Subgraph Decomposition),即"升分解",并且猜想:任意有正整数条边的图都可以升分解.本文证明了下面两个结论:1. Kn-H2n+1可以升分解,其中H2n+1为含有2n+1条边的Kn的子图;2. Kn-H2n+2可以升分解,其中H2n+2为含有2n+2条边的Kn的子图. 相似文献
6.
7.
8.
9.
10.
我们知道 ,正方体共有六个面、十二条棱、八个顶点 .我们可以沿着其中若干条棱将正方体剪开后展开成平面 ,成为六个不同位置的正方形 ,它们中每一个正方形至少与另一个正方形有一条公共边 (不允许只有一个公共顶点的情形出现 ) ;反过来说 ,展开图上六个边与边相连的相同小正方形 ,我们也可以沿着其中若干条边折叠 ,使其成为正方体如图 ( 1 ) .在正方体中上与下 ,左与右 ,前与后都是相对的面 ,上与左 ,右与后等是相邻的面 .( 1 )我们首先研究平面上六个不同位置的正方形何时才能折叠成正方体 .通过观察图 ( 1 ) ,显然的事实是 :1 排在同一条… 相似文献
11.
12.
最短路的 Hu 算法的代数证明 总被引:1,自引:1,他引:0
设有一个有向图,顶点集合为 V={V_i|i=1,2…n},有向边集合记作 E.对于每一条有向边,对应一个实数,可正、可负、可为零,这个数叫做这条有向边的长度.这样的有向图叫做(一般)网络,记作 N(V,E). 相似文献
13.
14.
本文约定,如果三角形的三个顶点分别位于另一个三角形的三条边(不含端点)上,则称前者为后者的内接三角形.作为原三角形的衍生三角形,内接三角形具有"模型"意义,值得研究.
举例来说,以三角形三条中位线为边的三角形(称为中位三角形),是原三角形的内接三角形. 相似文献
15.
16.
17.
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上.记Pl长度为l-1的路,如果G能够分解成若干个Pl,则称G存在{Pl}—分解.关于图的给定长路分解问题主要结果有:(i)连通图G存在{P3}—分解当且仅当G有偶数条边(见[1]);(ii)连通图G存在{P3,P4}—分解当且仅当G不是C3和奇树,这里C3的长度为3的圈而奇树是所有顶点皆度数为奇数的树(见[3]).本文讨论了3正则图的{P4}—分解情况,并构造证明了边数为3k(k热∈Z且k≥2)的完全图Kn和完全二部图Kr,s存在{P4}—分解. 相似文献
18.
《数学的实践与认识》2015,(7)
双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图类尚且不多,介绍从某些已知的紧图出发不断构造紧图的加边法,可以构造无穷多个紧图族. 相似文献
19.
20.
曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替换,粘合两个顶点,将一个图放在另一个图的一个曲面嵌入的面内. 相似文献