首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到7条相似文献,搜索用时 46 毫秒
1.
Let G be a hamiltonian, bipartite graph on 2n vertices, where n>3. It isshown that if e(G)>n(n-1)/2 + 2 then G contains cycles of every possible even length.This improves a result of Entringer and Schmeichel.  相似文献   

2.
A. Kaneko and K. Ota proved that for a minimally (n, λ)-connected graph G, if |G| = p ≥ 3n - 1, then e(G) ≤ nλ(|G| - n); and if e(G) = nλ(|G| - n), then G is isomorphic to the graph Kn^λ,p-n which is obtained from the complete bipartite graph Kn,p-n by replacing each edge with A multiple edges; if 3n - 1 ≥ |G}≥ n + 1, then e(G) ≤λ(|G| + n)^2/8. In this paper, we determine all the minimally (n, λ)-connected graphs with order p and the maximum size λ(p+n)^2/8 for 3n- 1 ≥ p ≥ n+ 1 for 3n-1≥p≥n+1.  相似文献   

3.
We give some sufficient conditions on the binding number and the minimumdegree for a graph to have an [a, b]-factor.  相似文献   

4.
Five kinds of cones are introduced, which are used to establish the constraints qualifications, under which the generalized Kuhn-Tucker necessary conditions are developed for a class of generalized (h,φ)-differentiable single-objective and multiobjective programming problems by using Motzkin‘s alternative theorem and Ben-Tal generalized algebraic operations.  相似文献   

5.
Let Tn denote a tree of order n and Wm a wheel of order m 1. In this paper,we determine the Ramsey numbers R(Tn W6) for Tn without certain deletable sets.  相似文献   

6.
基于向量连分式理论的MGM(1,n)模型   总被引:8,自引:0,他引:8  
分析了多变量灰色模型(multi-vaiiable grey motiel)MGM(1,n)中的背景值构造方法,基于向量连分式理论提出了用有理插值和数值积分中的梯形公式及外推法重构背景值,可以有效地提高模型的模拟精度和预测精度,实例分析结果表明了该方法的有效性和实用性.  相似文献   

7.
1. Introduction Recent advances in Information and Communication Technologies (ICT) have occurred in a number of areas includinginformation quality (Chutimaskul and Wangpipatwong 2004), strategy (Sha, Hung and Lin 2004) organization (Crowne 2004), technological change (Mitchell 2004), and utility1. Introduction Recent advances in Information and Communication Technologies (ICT) have occurred in a number of areas includinginformation quality (Chutimaskul and Wangpipatwong 2004), strateg…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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