最大可能边数相关论文
设 f(n)是有 n 个顶点的任何两个圈的长均不相等的图的最大可能边数。P.Erdos在1975年提出了确定 f(n)的问题(见[1]问题11)。Y.Shi[2]证......
设f(n)是有n个顶点的任何两个圈的长均不相等的图的最大可能边数,P.Erdos在1975年提出的了确定f(n)的问题(见(1)问题11),设f(n,r)是有n个有顶点的圈长不小于r的任何两个圈......
设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,本文......
1974年,Erdos和Saucer提出如下问题:设f(p)是p个顶点的不含3正则子图的图的最大可能边数,确定f(p)。本文给出:(1)f(p)≥3p-9,p≥4;(2)f(p)≥3p-5,p≥34。......