排序方式: 共有16条查询结果,搜索用时 0 毫秒
1.
设 f(n)是有 n 个顶点的任何两个圈的长均不相等的图的最大可能边数。P.Erdos在1975年提出了确定 f(n)的问题(见[1]问题11)。Y.Shi[2]证明了:对于每个 n≥3,f(n)≥n [((8n-23)~(1/2) 1)/2];作者在[3][4][5]证明了:对于每个 n>((2m 3)/4)e~(2m),f(n)相似文献
2.
3.
序列S称为蕴含K_m-H可图序列如果S有一个实现包含K_m-H作为子图,本文给出了序列π∈GS_n是蕴含 K_(r 1)- K_(1,t)可图序列的充分条件. 相似文献
4.
5.
6.
如果S有一个实现包含K6-C4作为子图,则称序列S为蕴含K6-C4可图.设σ(K6-C4,n)表示使得每个满足σ(S)≥σ(K6-C4,n)的n项可图序列S是蕴含K6-C4的最小度和.本文证明了σ(K6-C4,n)=6n-10对n≥6成立. 相似文献
7.
蕴含K5-Z4可图序列的刻划 总被引:1,自引:1,他引:0
对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.Kk,Ck,Pk分别表示K阶完全图,圈长为k的圈和路长为k的路.Z4表示K-4-P2.K5-Z4表示从5阶完全图中删去的4条边.本文刻划了当n≥5时,蕴含K5-Z4的可图序列. 相似文献
8.
赖春晖 《漳州师范学院学报》2004,17(4):11-13
设S是n项可图序列, σ(S)是S中的所有项之和, 设H是一个简单图, σ(H,n)是使得任意n项可图序列满足σ(S)≥m, 则S有一个实现包含H作为子图的m的最小值, 本文给出了σ(K,p,1,1,...,1,n)的下界并猜测对于所有的n≥(1 1) 3P此下界是可达到的. 相似文献
9.
赖春晖 《漳州师范学院学报》1999,12(2):7-9,20
设G具有n个项点的图,ai是G中长为i的圈的个数,h(n,m,r)为满足对于所有的i,ai≤0的图的最大可能边数。边数为h(n,m,r)并满足对于所有的i,ai≤m且当i〈r时,ai=0的图G全体记为H,本文给出了h(n,m,r)的上、下界并证明当n〉n。时,H中的作有图G都不包含n圈。对于Erdos问题,本文给出了f(n)的新上界。 相似文献
10.