共查询到20条相似文献,搜索用时 296 毫秒
1.
2.
3.
4.
5.
Jonathan Lenchner 《Discrete Applied Mathematics》2011,159(7):612-620
6.
Improved bounds for acyclic chromatic index of planar graphs 总被引:1,自引:0,他引:1
7.
A discrete function f defined on Zn is said to be logconcave if for , , . A more restrictive notion is strong unimodality. Following Barndorff-Nielsen [O. Barndorff-Nielsen, Unimodality and exponential families, Commun. Statist. 1 (1973) 189-216] a discrete function is called strongly unimodal if there exists a convex function such that if . In this paper sufficient conditions that ensure the strong unimodality of a multivariate discrete distribution, are given. Examples of strongly unimodal multivariate discrete distributions are presented. 相似文献
8.
9.
10.
11.
12.
13.
Two classes of edge domination in graphs 总被引:2,自引:0,他引:2
Baogen Xu 《Discrete Applied Mathematics》2006,154(10):1541-1546
Let (, resp.) be the number of (local) signed edge domination of a graph G [B. Xu, On signed edge domination numbers of graphs, Discrete Math. 239 (2001) 179-189]. In this paper, we prove mainly that and hold for any graph G of order n(n?4), and pose several open problems and conjectures. 相似文献
14.
For a given structure D (digraph, multidigraph, or pseudodigraph) and an integer r large enough, a smallest inducing r-regularization of D is constructed. This regularization is an r-regular superstructure of the smallest possible order with bounded arc multiplicity, and containing D as an induced substructure. The sharp upper bound on the number, ρ, of necessary new vertices among such superstructures for n-vertex general digraphs D is determined, ρ being called the inducing regulation number of D. For being the maximum among semi-degrees in D, simple n-vertex digraphs D with largest possible ρ are characterized if either or (where the case is not a trivial subcase of ). 相似文献
15.
Jin-Hui Fang 《Discrete Applied Mathematics》2008,156(15):2950-2958
It is conjectured by Erd?s, Graham and Spencer that if 1≤a1≤a2≤?≤as are integers with , then this sum can be decomposed into n parts so that all partial sums are ≤1. This is not true for as shown by a1=?=an−2=1, . In 1997 Sandor proved that Erd?s-Graham-Spencer conjecture is true for . Recently, Chen proved that the conjecture is true for . In this paper, we prove that Erd?s-Graham-Spencer conjecture is true for . 相似文献
16.
17.
18.
19.
Special Transverse Slices and Their Enveloping Algebras 总被引:1,自引:0,他引:1
Alexander Premet 《Advances in Mathematics》2002,170(1):1-55
20.