首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   18篇
  国内免费   1篇
  完全免费   2篇
  数学   21篇
  2017年   1篇
  2016年   1篇
  2014年   2篇
  2013年   1篇
  2012年   2篇
  2011年   2篇
  2009年   4篇
  2008年   1篇
  2007年   3篇
  2002年   1篇
  2001年   1篇
  1998年   2篇
排序方式: 共有21条查询结果,搜索用时 78 毫秒
1.
完全多部图的无符号Laplacian特征多项式(英文)   总被引:1,自引:0,他引:1  
For a simple graph G,let matrix Q(G)=D(G) + A(G) be it’s signless Laplacian matrix and Q G (λ)=det(λI Q) it’s signless Laplacian characteristic polynomial,where D(G) denotes the diagonal matrix of vertex degrees of G,A(G) denotes its adjacency matrix of G.If all eigenvalues of Q G (λ) are integral,then the graph G is called Q-integral.In this paper,we obtain that the signless Laplacian characteristic polynomials of the complete multi-partite graphs G=K(n1,n2,···,nt).We prove that the complete t-partite graphs K(n,n,···,n)t are Q-integral and give a necessary and sufficient condition for the complete multipartite graphs K(m,···,m)s(n,···,n)t to be Q-integral.We also obtain that the signless Laplacian characteristic polynomials of the complete multipartite graphs K(m,···,m,)s1(n,···,n,)s2(l,···,l)s3.  相似文献
2.
完全多部图的树划分数的直观证明   总被引:1,自引:0,他引:1  
r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.K aneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.  相似文献
3.
Let be a distance-regular graph with diameter and height , where . Suppose that for every in and every in , the induced subgraph on is isomorphic to a complete multipartite graph with . Then and is isomorphic to the Johnson graph .  相似文献
4.
A k-cycle decomposition of a complete multipartite graph is said to be gregarious if each k-cycle in the decomposition has its vertices in k different partite sets. Equipartite gregarious 3-cycle systems are 3-GDDs, and necessary and sufficient conditions for their existence are known (see for instance the CRC Handbook of Combinatorial Designs, 1996, C.J. Colbourn, J.H. Dinitz (Eds.), Section III 1.3). The cases of equipartite and of almost equipartite 4-cycle systems were recently dealt with by Billington and Hoffman. Here, for both 6-cycles and for 8-cycles, we give necessary and sufficient conditions for existence of a gregarious cycle decomposition of the complete equipartite graph Kn(a) (with n parts, n?6 or n?8, of size a).  相似文献
5.
Let be a permutation of the vertex set V(G) of a connected graph G. Define the total relative displacement of in G by be
where dG(x, y) is the length of the shortest path between x and y in G. Let * (G) be the maximum value of (G) among all permutations of V(G). The permutation which realizes * (G) is called a chaotic mapping of G. In this paper, we study the chaotic mappings of complete multipartite graphs. The problem is reduced to a quadratic integer programming problem. We characterize its optimal solution and present an algorithm running in time, where n is the total number of vertices in a complete multipartite graph.  相似文献
6.
Let be a distance-regular graph with diameter and height , where . Suppose that for every in and every in , the induced subgraph on is isomorphic to a complete multipartite graph with . Then and is isomorphic to the Johnson graph .  相似文献
7.
舒伟 《大学数学》2007,23(6):80-85
λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图.所谓的图设计G-HDλ(tn)是一个序偶(X,B),其中X是Kn(t)的顶点集,B为λKn(t)的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且λKn(t)的任意2个不同点组成的边恰在B的λ个区组中出现.本文讨论了G=K2,3的完全多部图设计存在性问题,证明了存在G-HDλ(tn)当且仅当λn(n-1)t2≡0(mod12),n≥2,nt≥5且(n,,λt)≠(9,1,1),(12,1,1),(3,1,2),(4,1,2).  相似文献
8.
It has been shown by MacGillivray and Seyffarth (Austral. J. Combin. 24 (2001) 91) that bridgeless line graphs of complete graphs, complete bipartite graphs, and planar graphs have small cycle double covers. In this paper, we extend the result for complete bipartite graphs, and show that the line graph of any complete multipartite graph (other than K1,2) has a small cycle double cover.  相似文献
9.
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年, Ohba给出如下猜想:每一个顶点个数小于等于2X(G) 1的图G是色可选择的.容易发现Ohba猜想成立的条件是当且仅当它对完全多部图成立,但是目前只是就某些特殊的完全多部图的图类证明了Ohba猜想的正确性.在本文我们证明图K6,3,2*(k-6),1*4(k≥6)是色可选择的,从而对图K6,3,2*(k-6),1*4(k≥6)和它们的所有完全k-部子图证明了Ohba猜想成立.  相似文献
10.
A graph is Q-integral if the spectrum of its signless Laplacian matrix consists entirely of integers. In their study of Q-integral complete multipartite graphs, [Zhao et al., Q-integral complete r-partite graphs, Linear Algebra Appl. 438 (2013) 1067–1077] posed two questions on the existence of such graphs. We resolve these questions and present some further results characterizing particular classes of Q-integral complete multipartite graphs.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号