共查询到18条相似文献，搜索用时 31 毫秒
1.
应用图与线图之间的特定联系，得出了平方根图的一个充要条件，进一步完善了平方根图的刻画。 相似文献
2.
谭明术 《西南民族学院学报(自然科学版)》1997,23(3):260-261,293
给出了一个以图的边数来判断一个图是否存在平方根的一个必要条件：对于图Ｇ（Ｖ，Ｅ），基｜Ｅ｜〈２｜Ｖ｜－３，则此图无平方根。 相似文献
3.
半正定矩阵算术平方根的表示 总被引：2，自引：0，他引：2
利用特征根的Lagrange插值多项式，给出了半正定矩阵算法平方根的表示，即公式解，避免了求过渡矩阵的繁琐过程。当特征根难以求出而特征根的对称式易求时，半正定矩阵的算法平方根可直接由矩阵的本谢的性质来表示。 相似文献
4.
图G=(V，E)的一个正常着色就是将G的顶点划分为独立集，或称之为色类，记为П=|V1，V2，…VK|．对于任一色类Vi中的点v，如果它与其余色类中至少一个点相邻，则”被称为是满色的．如果在一个正常着色中，所有点都是满色的，则称这样的着色是满着色．如果一个图存在满着色，定义图的满着色数为使得图存在满着色的最小颜色数，记为xf(G)．另外，记f(G)为使图存在满着色的最大颜色数．在这篇文章中，我们研究了一些乘积图的满着色，得出一些关于正则图的满着色的结果． 相似文献
5.
6.
设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果. 相似文献
7.
已知Ｐａｒｓｏｎｓ图Ｔｂ（ｄ，ｑ）都是正则图，给出了Ｐａｒｓｏｎｓ图Ｔｂ（２，ｑ）正则次数的上、下界；对于ｂ∈Ｆｐ的情形，给出了图Ｔｂ（２，ｑ）正则次数的判定定理，确定了部分Ｐａｒｓｏｎｓ图的正则次数；并且纠正了文［１］中的一个错误． 相似文献
8.
9.
堵根民 《内蒙古师范大学学报(自然科学版)》1997,(2):9-12
给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。 相似文献
10.
利用一般域上矩阵的Jordan标准型给出了n阶零方阵、单位阵的平方根公式,利用矩阵方程理论给出了具有互不相同特征值的矩阵的平方根. 相似文献
11.
12.
13.
孙学红 《清华大学学报(自然科学版)》1991,(3)
在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。 相似文献
14.
帕撒塞拉西在１９６０年给出了具有给定划分的无向图的计算公式，但由于利用该计算公式计算时所涉及计算项随着无向图顶点个数的增加而急剧上升，所以无法用于实际计算。 本文利用正则图的特性与多元多项式的对称性，提出了在利用帕撒塞拉西的计算公式进行运算中存在同构项的新概念，并在此基础上给出了边计算边合并同构项的新算法。对ｐ≤１２（ｐ为图中顶点数）．计算出了各组正则图的数目，对于ｐ＝１０的３正则图一直被误认为是２０，并由哈拉里收入到名著《图论》中，本文指出其正确数目应为１９． 相似文献
15.
16.
首先给出了阶12的三正则图λ6存在性的刻画,接着证明了若G的围长至少是6/2＋1=14,则有λ6≤ξ6,并且该上界是紧的. 相似文献
17.
G为图,G6*是G的部分平方图,运用（k 2)连通图（k≥2）上的插点技术,借助LTW序列对G6*中独立集的邻域交加权,证明了图G是几乎Hamilton连通的一些充分条件。 相似文献
18.