超树相关论文
连通超图H的Wiener指数是指H中任何不同两点的距离之和本文研究了改变超图的Wiener指数的几种超图变换,并利用这些变换给出了具有n......
作为图论中的一个重要分支,图的标号问题研究历史久远.其中,图的染色问题就是一种特殊的图的标号问题,它不仅在图论中有着重要的理......
“可图度序列问题”是图论中很有名而又较复杂的问题,国内外关于这个问题的结论很多,但涉及研究“可树度序列问题”以及“可超树度序......
本文得到了无标号真严格(d)-连通无圈超图的计数公式,并得到了无标号真严格(d)-连通同胚k不可约无圈超图的计数公式.......
针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法(SR......
SuperTRI是Ropiquet等(2009)发表的一种新的超树方法,可以通过合并所有系统发育信息来共同组建大的系统发育树。该方法克服了超矩阵......
本文论述了超树的概念和性质,在定义超图的生成子超图的基础上,提出了连通超图的生成超树概念,讨论了其算法实现问题。另外,文中也提出......
无线数据广播是一种高效的并被广泛接受的数据传送方法。由于在无线网络中移动用户数目的增加以及硬件基础设施的限制,怎样由多条......
本文首先简单地分析超树结构和蛀洞路由机制以及U-min算法和N-min算法的缺点,针对这两种算法的不足之处,我们提出了C-min算法,它是适用于全部树型互联......
针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法(SR......