共查询到20条相似文献,搜索用时 875 毫秒
1.
2.
3.
4.
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. 相似文献
5.
6.
Jonathan Lenchner 《Discrete Applied Mathematics》2011,159(7):612-620
7.
8.
9.
Improved bounds for acyclic chromatic index of planar graphs 总被引:1,自引:0,他引:1
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
Adrian Kosowski 《Discrete Applied Mathematics》2009,157(2):321-329
Motivated by wavelength-assignment problems for all-to-all traffic in optical networks, we study graph parameters related to sets of paths connecting all pairs of vertices. We consider sets of both undirected and directed paths, under minimisation criteria known as edge congestion and wavelength count; this gives rise to four parameters of a graph G: its edge forwarding index π(G), arc forwarding index , undirected optical index , and directed optical index .In the paper we address two long-standing open problems: whether the equality holds for all graphs, and whether indices π(G) and are hard to compute. For the first problem, we give an example of a family of planar graphs {Gk} such that . For the second problem, we show that determining either π(G) or is NP-hard. 相似文献
20.
Special Transverse Slices and Their Enveloping Algebras 总被引:1,自引:0,他引:1
Alexander Premet 《Advances in Mathematics》2002,170(1):1-55