共查询到7条相似文献,搜索用时 46 毫秒
1.
HU Zhiquan 《系统科学与复杂性》2003,16(4):527-532
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.
XU Liqiong GUO Xiaofeng 《系统科学与复杂性》2005,18(4):564-569
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.
XUYihong LIUSanyang 《系统科学与复杂性》2004,17(4):472-484
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.
CHENYaojun ZHANGYunqing ZHANGKemin 《系统科学与复杂性》2005,18(1):95-101
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.
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… 相似文献