共查询到20条相似文献,搜索用时 62 毫秒
1.
为了更好地研究图的组合性质,就特殊图类的伴随等价图的计数问题做了讨论.通过讨论由2-系整数组成且不含整数2的可重集的色等价图的计数问题得到伴随等价图的计数方法.给出了伴随等价图及其补图的色等价图的个数的计算公式.本文提供了一种图的伴随等价计数的新方法,此方法比传统方法更为简洁. 相似文献
2.
简单图的最大匹配的矩阵求法 总被引:1,自引:0,他引:1
李世群 《数学的实践与认识》2007,37(7):120-124
简单图的最大匹配与完美匹配一般算起来比较困难,而且至今未见用矩阵解决这类问题的报道.利用图的邻接矩阵及关联矩阵求简单图的最大匹配和二分图的完美匹配,对于二分图的完美匹配及一般简单图的最大匹配各给出了两种方法,这些方法简洁又便于用矩阵软件进行计算. 相似文献
3.
利用轮子图构造出一类图,证明了这类图都是点传递但边不传递的正则图,并证明了通过覆盖的方法,可以使一类2m2(m>3,m为正整数)阶非边传递图变成对称图,这类对称图实际上是亚循环图. 相似文献
4.
图的可达性矩阵的一种新求法 总被引:1,自引:0,他引:1
郭键 《数学的实践与认识》2009,39(12)
图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.根据传统求解图的可达性矩阵的特点,在定义链长的基础上,寻求了一种新的计算方法,采用逐次求平方的方法进一步降低计算量. 相似文献
5.
根据加权标准差方法建立有偏总体的极差控制图,它基于有偏总体来计算对应于正态分布的控制图常数,根据样本数据的偏度来计算上下控制限,对于总体是对称分布,该控制图退化为标准的休哈特控制图.最后,用蒙特卡洛方法给出了改进的控制图常数. 相似文献
6.
《数学的实践与认识》2016,(24)
设X为点传递图,F是与图X具有相同顶点集合的1因子图,若X∪F的补图X∪F≌X称X是几乎自补点传递图.通过Cayley同构方法构造了一族几乎自补点传递图.并将此方法应用一类CI-群上,得到了在此类群上的几乎自补的Cayley图的构造. 相似文献
7.
8.
利用移接变形的方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界以及极图. 相似文献
9.
肖仁兵邓伟升 《数学的实践与认识》2022,(9):180-187
一个图Γ称之为边本原图.若Γ的全自同构群作用在Γ的边集上是本原的.边本原图是一类重要的对称图,这类图不是很多,但一些著名的图,比如Heawood图,Tutte-Coxeter图和Higman-Sims图都是边本原图.我们通过构造陪集图的方法来研究边本原图,并给出了基柱为Mathieu群的几乎单群上边本原图的分类. 相似文献
10.
研究了一些特殊箭图的同构,这些特殊箭图包括垂直叠加的箭图和水平叠加的箭图.
跟以前的研究方法相比, 文中的研究方法是不同的和新颖的, 即利用指标数组把复杂的李运算转换为多重指标集的运算. 相似文献
11.
关于联图P_1VP_n的k-强优美性 总被引:1,自引:0,他引:1
本文研究了联图P_1VP_n的k-强优美性问题.利用K-强优美图的定义,获得了联图P_1VP_n是k-强优美图的必要条件,还得到了当n:2k-1时联图P_1VP_n是k-强优美图,亦是k-优美图,及当n≥3时联图P_1VP_n是2-强优美图,也是2-优美图的结果,推广了联图P_1VP_n是优美图的结果. 相似文献
12.
Lingsheng Shi 《Linear algebra and its applications》2007,422(1):58-66
The spectral radius of a (directed) graph is the largest eigenvalue of adjacency matrix of the (directed) graph. We give the relation on the characteristic polynomials of a directed graph and its line graph, and obtain sharp bounds on the spectral radius of directed graphs. We also give the relation on the spectral radii of a graph and its line graph. As a consequence, the spectral radius of a connected graph does not exceed that of its line graph except that the graph is a path. 相似文献
13.
双随机矩阵有许多重要的应用, 紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值. 确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多.给出了两个重要结果:任意紧图与任意多个孤立点的不交并是紧图;任意紧图的每一个顶点上各增加一条悬挂边的图是紧图. 利用这两个结果,从已知紧图可构造出无穷多个紧图族. 相似文献
14.
15.
16.
Louis Ibarra 《Discrete Applied Mathematics》2009,157(8):1737-1749
We present a new representation of a chordal graph called the clique-separator graph, whose nodes are the maximal cliques and minimal vertex separators of the graph. We present structural properties of the clique-separator graph and additional properties when the chordal graph is an interval graph, proper interval graph, or split graph. We also characterize proper interval graphs and split graphs in terms of the clique-separator graph. We present an algorithm that constructs the clique-separator graph of a chordal graph in O(n3) time and of an interval graph in O(n2) time, where n is the number of vertices in the graph. 相似文献
17.
18.
19.
The authors introduce a notion of a weak graph map homotopy (they call it
M-homotopy), discuss its properties and applications. They prove that the weak graph
map homotopy equivalence between graphs coincides with the graph homotopy equivalence
defined by Yau et al in 2001. The difference between them is that the weak graph map
homotopy transformation is defined in terms of maps, while the graph homotopy transformation is defined by means of combinatorial operations. They discuss its advantages over
the graph homotopy transformation. As its applications, they investigate the mapping
class group of a graph and the 1-order MP-homotopy group of a pointed simple graph.
Moreover, they show that the 1-order MP-homotopy group of a pointed simple graph is
invariant up to the weak graph map homotopy equivalence. 相似文献
20.
扈生彪 《数学的实践与认识》2003,33(10):85-87
记 Gr为任意图 G的 r个拷贝中的对应点 ( r个 )分别与星图 Sr+ 1 的 r个 1度点粘接后得到的图 ,又记 H r为该图 G的相应点与星图 Sr+ 1 的 r度点粘接后得到的图 .如果 G不含三角形 ,则图 ( r- 1) K1 ∪ Gr和图 ( r- 1) G∪ H r伴随等价 ,进而它们的补图色等价 相似文献