毛毛虫树相关论文
图燃烧过程是一个确定的离散时间图过程,燃烧也可以被看作是社交网络(如Facebook或Twitter)中社交传染传播的简化模型.例如消防员问......
图的完美匹配(或1-因子)是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中......
图中参数与树形结构的存在性是图论中一个重要研究课题,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学和信息......
在图论中,图的独立点集的总和称为图G的Merrified-Simmons指标(简记为MS指标),MS指标在预测、合成新的化合物、新的药品方面有很重......
本论文主要研究了图谱理论中比较热门的一类专题--图的距离谱极图刻画。在这篇论文中,首先介绍了图的距离谱问题在国内外的研究进展......
图的割宽问题在一般情形下,是NP难的,但对于树的情形有多项式算法.本文对于毛毛虫树给出了对其进行三角和四边形变换后,割宽保持不变的......
图的能量定义为它的邻接矩阵的所有特征值绝对值之和,毛毛虫树是指去掉悬挂点和与其关联的悬挂边后只剩下一条路的树.在化学上,图的能......
自从上世纪60年代末,Rosa引入图的优美标号概念以来,Kotzig和Rosa,Bange等人又定义了图的魔术标号,k-序列标号以及k-序列加法标号,在各......
对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},......
研究了毛毛虫树、双星图与任意图的字典积的Merrifield-Simmons指标,利用这些图与字典积的结构特征,得到了这些字典积图与相关子图......
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中(n>19) Wiener指标从第一小至第五小的树.......
研究具有最大能量的直径为6的毛毛虫树的能量问题.给出毛毛虫树的定义,并介绍了直径为6的毛毛虫树;通过比较不同变换下毛毛虫树的......
本文研究了双星图、毛毛虫树与任意图的冠积的Merrifield-Simmons指标和Hosoya指标,并给出了具体的表达式.......
本文主要研究毛毛虫树的若干拓扑指数的极值,并给出了取得极值时的性质,以及取得极值时的毛毛虫树的结构.本文研究的拓扑指数主要......