-
题名不含3正则子图的图的最大可能边数的下界
- 1
-
-
作者
林晓惠
陈玉笙
杨元生
张成学
-
机构
大连理工大学计算机科学与工程系
-
出处
《大连理工大学学报》
CAS
CSCD
北大核心
1995年第4期568-573,共6页
-
基金
国家自然科学基金资助项目
-
文摘
1974年,Erds和Saucer提出如下问题:设f(p)是p个顶点的不含3正则子图的图的最大可能边数,确定f(p).本文给出:(1)f(p)≥3p-9,p≥4;(2)f(p)≥3p-5,p≥34.
-
关键词
图论
正则子图
极图
同构
最大可能边数
下界
-
Keywords
graph theory/3-regular subgraph
extreme graph
isomorphic
-
分类号
O157.5
[理学—基础数学]
-
-
题名一类图的边数
- 2
-
-
作者
赖春晖
-
机构
漳州师院数学系
-
出处
《漳州师范学院学报(自然科学版)》
1999年第2期7-9,20,共4页
-
文摘
设G是具有n个顶点的图,ai是G中长为i的圈的个数,h(n,m,r)为满足对于所有的i,ai≤m且当i<r时,ai=0的图的最大可能边数。边数为h(n,m,r)并满足对于所有的i,ai≤m且当i<r时,ai=0的图G全体记为H,本文给出了h(n,m,r)的上、下界并证明当n≥no时,H中的作有图G都不包含n圈。对于Erdos问题,本文绘出了f(n)的新上界。
-
关键词
圈
边数
简单图
公共项点
最大可能边数
上界
下
-
Keywords
Cycle, Number of edge, Graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名任何两个圈的长均不相等的图的边数
- 3
-
-
作者
赖春晖
-
机构
漳州师院数学系
-
出处
《漳州师院学报》
1994年第4期30-34,共5页
-
文摘
设 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)<n-2+(n·1n)(4n/(2m+3))+2n^(1/2)+log_2(n+6);对于每个n≥33,f(n)≥n-1+9[(9+(584n-503)^(1/2)/146],本文证明了:当 t=360q+7(q≥1)时,对于每个 n≥(1381/9)t^2+(26/45)t+(98/45),f(n)≥n+19t-1。
-
关键词
圈
最大可能边数
Erdos问题
图论
-
分类号
O157.5
[理学—基础数学]
-
-
题名每个圈的长均不相等且不小于r的图的边数
被引量:1
- 4
-
-
作者
赖春晖
-
机构
数学系
-
出处
《漳州师院学报》
1995年第2期10-16,共7页
-
文摘
设f(n)是有n个顶点的任何两个圈的长均不相等的图的最大可能边数,P.Erdos在1975年提出的了确定f(n)的问题(见(1)问题11),设f(n,r)是有n个有顶点的圈长不小于r的任何两个圈的长均不相等的图的最大可能边数,本文给出了f(n,r)的上、下界。
-
关键词
顶点
圈
最大可能边数
图
边数
简单图
-
分类号
O157.5
[理学—基础数学]
-