排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
斯琴巴特尔 《数学的实践与认识》2005,(2)
证实了 ,两个无交有向图 n.C 3之两个相邻 2度点处反方向粘合的优美性 .由于在设计优美标号时 ,缺乏规律性 .从而采用了对顶点数 n,分段设计标号的方法 . 相似文献
2.
斯琴巴特尔 《数学的实践与认识》2003,(2)
本文在我们以往研究基础上 ,得到了有向图 n· C 3优美的进一步性质 :两个无交有向图 n· C 3各自的公共顶点与一个新增加的顶点 ,分别用有向弧来连接 ,使该新增加顶点的出度为 2或入度为 2时 ,这样连接而得的有向图为优美图 相似文献
3.
研究了皇冠Qn的调和性,给出了一个相关结果,即证实了从皇冠Qn中去掉一条悬挂边而得到的缺叶皇冠-Qn的调和性. 相似文献
4.
双随机矩阵有许多重要的应用, 紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值. 确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多.给出了两个重要结果:任意紧图与任意多个孤立点的不交并是紧图;任意紧图的每一个顶点上各增加一条悬挂边的图是紧图. 利用这两个结果,从已知紧图可构造出无穷多个紧图族. 相似文献
5.
斯琴巴特尔 《数学的实践与认识》2005,35(2)
证实了,两个无交有向图n·C→3之两个相邻2度点处反方向粘合的优美性.由于在设计优美标号时,缺乏规律性.从而采用了对顶点数n,分段设计标号的方法. 相似文献
6.
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数. 相似文献
1