任何两个圈的长均不相等的图的边数

设 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)相似文献   

凸集和压缩算子

本文用范数来分离有界凸闭集和点并给出了压缩算子的一些性质。     

完全球形的集合的性质

本文引进了完全球形的集合的概念，并给出了完全球形的集合的一些性质。     

蕴含Kr+1-K1,t可图序列的极值问题

序列S称为蕴含K_m-H可图序列如果S有一个实现包含K_m-H作为子图,本文给出了序列π∈GS_n是蕴含 K_(r 1)- K_(1,t)可图序列的充分条件.     

蕴含K6-C4可图序列

如果S有一个实现包含K6-C4作为子图，则称序列S为蕴含K6-C4可图．设σ（K6-C4，n）表示使得每个满足σ（S）≥σ（K6-C4，n）的n项可图序列S是蕴含K6-C4的最小度和．本文证明了σ（K6-C4，n）=6n-10对n≥6成立．     

蕴含Ck图的度序列

设Ｓ是ｎ项可图序列，σ（Ｓ）是Ｓ中的所有项之和，设Ｇ是一个简单图，σ（Ｇ，ｎ）是使得任意ｎ项可图序列Ｓ满足σ（Ｓ）≥ｍ，则Ｓ有一个实现包含Ｇ的ｍ的最小值，本文给出了σ（Ｃｋ，ｎ）的下界并证明了当ｎ≥５时，σ（Ｃ５，ｎ）＝４ｎ－４，当ｎ≥７时，σ（Ｃ６，ｎ）＝４ｎ－２。     

蕴含K5-Z4可图序列的刻划

对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.Kk,Ck,Pk分别表示K阶完全图,圈长为k的圈和路长为k的路.Z4表示K-4-P2.K5-Z4表示从5阶完全图中删去的4条边.本文刻划了当n≥5时,蕴含K5-Z4的可图序列.     

蕴含Kp,1,1,...,1可图度序列

设S是n项可图序列, σ(S)是S中的所有项之和, 设H是一个简单图, σ(H,n)是使得任意n项可图序列满足σ(S)≥m, 则S有一个实现包含H作为子图的m的最小值, 本文给出了σ(K,p,1,1,...,1,n)的下界并猜测对于所有的n≥(1 1) 3P此下界是可达到的.     

一类图的边数

设Ｇ具有ｎ个项点的图,ａｉ是Ｇ中长为ｉ的圈的个数,ｈ（ｎ,ｍ,ｒ）为满足对于所有的ｉ,ａｉ≤０的图的最大可能边数。边数为ｈ（ｎ,ｍ,ｒ）并满足对于所有的ｉ,ａｉ≤ｍ且当ｉ〈ｒ时,ａｉ＝０的图Ｇ全体记为Ｈ,本文给出了ｈ（ｎ,ｍ,ｒ）的上、下界并证明当ｎ〉ｎ。时,Ｈ中的作有图Ｇ都不包含ｎ圈。对于Ｅｒｄｏｓ问题,本文给出了ｆ（ｎ）的新上界。     

具有小周长的图的边数

G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.