首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文给出了若干个风车图的强协调值,从而证明它们都是强协调图。  相似文献   

2.
Sm+K1及其相关图的协调性   总被引:4,自引:0,他引:4  
  相似文献   

3.
本文给出了:“K_n(n≥5)不是强协调图”的一个简单的证明。给出了强协调图的两个结果,并得了一类强协调图。  相似文献   

4.
舵轮图都是强协调图   总被引:1,自引:0,他引:1  
  相似文献   

5.
给出了若干个2K阶K正则图的强协调值,得到了2K阶K正则强协调图的一些必要条件。  相似文献   

6.
证明了16阶8正则图是阶数最小的8正则强协调图。  相似文献   

7.
证明了16阶8正则图是阶数最小的8正则强协调图。  相似文献   

8.
通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图。  相似文献   

9.
通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图.  相似文献   

10.
定义了一类新的图形——花伞图FU_(2(?)),当为偶数时给出该图形的强协调标号,从而证明了其是强协调的。  相似文献   

11.
最大亏格、上可嵌入是图论中的两个重要概念.通过双圈图的树图的边连通度,文章证明了双圈图的树图是上可嵌入的,并给出了双圈图树图最大亏格的表达式.  相似文献   

12.
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。  相似文献   

13.
开关图的谱     
首先根据开关图的定义用原图的邻接矩阵表示其开关图的邻接矩阵,然后用原图的特征多项式表示其开关图的特征多项式.对于正则图,用正则图的谱表示其开关图的谱.  相似文献   

14.
建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.  相似文献   

15.
若图G可2胞腔嵌入到可定向曲面S上,且G嵌入S后至多只有2个面,则称G在S上是上可嵌入的,文章证明了:若图G是连通图,则G的邻接树图Gt、树图Gr都是上可嵌入的。  相似文献   

16.
首先肯定作为数学教学策略的主题图在学习中的作用,然后着重探讨把握“主题图”内涵与外延的方法,也就是以学科的特点为中心,以知识的形成为轴心,以知识的层次性为支撑等,对主体图进行剖析,突出主题图的数学本质。  相似文献   

17.
Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。  相似文献   

18.
群图与可靠通信网之间的关系是非常密切的.给出了群图的作图算法,研究了给定生成元集、给定群、给定阶的置换群的群图的作图方法,并给出若干计算机作图的实例.  相似文献   

19.
研究了任意N阶k正则简单图的生成法则,提出了由简单完全图递归生成任意N阶k正则图的方法.  相似文献   

20.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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