诱导子图相关论文
研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayle......
介绍了采用邻接矩阵作关系矩阵解有向图的可达矩阵的一种简捷算法———轮流做媒法．
A simple and convenient algorithm of reach......
１９８２年ＣｖｅｔｋｏｖｉｃＤ提出“求出图的第二大根λ２（Ｇ）≤１的所有图”这一问题，１９９３年，ＨｏｎｇＹ和ＣａｏＤ给出了λ２（Ｇ）≤１／３的所有图，紧接着ＭｉｒｏｓｌａｖＰ给出了λ２（Ｇ）≤√２－１的所有图，但对ＣｖｅｔｋｏｖｉｃＤ的问题的解决还进一步的......
证明了关于k个偶圈对完全图的多色Ramsey数的上界....
设Ｇ是ｎ个顶点的简单图，λｎ－１（Ｇ）为Ｇ的第二个最小特征值。Ｇ的非孤立点形成的图记为Ｇ１，Ｖ（Ｇ１）＝ｓ，（３≤ｓ≤ｎ）。本文主要证明了：ａ．若Ｇ１不是完全偶图，则λｎ－１（Ｇ）≤λｓ－１（Ｋ２，ｓ－２＾－ｅ），等式成立＝Ｇ１≌Ｋ２，ｓ－２＾－＾ｅ。其......
...
...
The classical hypercube structure is a popular topological architecture in parallel computing environments and a large n......
图的邻接矩阵的正,负特征值个数分别被称为图的正,负惯性指数.图G的正惯性指数与负惯性指数之差被称为图G的符号差,记作s(G). 2013......
对超图给定一定的限制条件去研究超图的某些参数的界是图论中一个经久不衰的问题.在本文中,在前人的基础上,我们研究了几个具体的......
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个.......
