全文获取类型
收费全文 | 87篇 |
免费 | 1篇 |
专业分类
化学 | 1篇 |
数学 | 87篇 |
出版年
2021年 | 1篇 |
2018年 | 1篇 |
2017年 | 3篇 |
2015年 | 5篇 |
2013年 | 4篇 |
2012年 | 6篇 |
2011年 | 3篇 |
2010年 | 4篇 |
2009年 | 2篇 |
2008年 | 3篇 |
2007年 | 2篇 |
2006年 | 2篇 |
2005年 | 1篇 |
2004年 | 1篇 |
2003年 | 1篇 |
2002年 | 1篇 |
2001年 | 3篇 |
1998年 | 1篇 |
1997年 | 2篇 |
1996年 | 7篇 |
1995年 | 3篇 |
1994年 | 3篇 |
1993年 | 1篇 |
1992年 | 4篇 |
1991年 | 2篇 |
1990年 | 5篇 |
1989年 | 1篇 |
1988年 | 1篇 |
1987年 | 4篇 |
1986年 | 1篇 |
1985年 | 4篇 |
1984年 | 2篇 |
1982年 | 3篇 |
1980年 | 1篇 |
排序方式: 共有88条查询结果,搜索用时 0 毫秒
81.
We consider the following type of problems. Given a graph G = (V, E) and lists L(v) of allowed colors for its vertices v ∈ V such that |L(v)| = p for all v ∈ V and |L(u) ∩ L(v)| ≤ c for all uv ∈ E, is it possible to find a “list coloring,” i.e., a color f(v) ∈ L(v) for each v ∈ V, so that f(u) ≠ f(v) for all uv ∈ E? We prove that every of maximum degree Δ admits a list coloring for every such list assignment, provided p ≥ . Apart from a multiplicative constant, the result is tight, as lists of length may be necessary. Moreover, for G = Kn (the complete graph on n vertices) and c = 1 (i.e., almost disjoint lists), the smallest value of p is shown to have asymptotics (1 + o(1)) . For planar graphs and c = 1, lists of length 4 suffice. ˜© 1998 John Wiley & Sons, Inc. J Graph Theory 27: 43–49, 1998 相似文献
82.
83.
Zsolt Tuza 《Combinatorica》1984,4(1):111-116
We prove that the edge set of an arbitrary simple graphG onn vertices can be covered by at mostn−[log2
n]+1 complete bipartite subgraphs ofG. If the weight of a subgraph is the number of its vertices, then there always exists a cover with total weightc(n
2/logn) and this bound is sharp apart from a constant factor. Our result answers a problem of T. G. Tarján.
Dedicated to Paul Erdős on his seventieth birthday 相似文献
84.
We show how the so called right and left determinants can be used in the solution of certain systems of linear equations over Lie niipotent rings, A close analogue of Cramer's rule is formulated for right linear equations over the Grassmann algebra. 相似文献
85.
The right order of magnitude for the maximal number of vertices in an r-uniform τ-critical hypergraph H is achieved by obtaining an upper bound of O(τ(H)r?1). 相似文献
86.
In a connected graph define the k-center as the set of vertices whose distance from any other vertex is at most k. We say that a vertex set S d-dominates G if for every vertex x there is a y ∈ S whose distance from x is at most d. Call a graph Pt-free if it does not contain a path on t vertices as an induced subgraph. We prove that a connected graph is P2k-1-free (P2k-free) if and only if each of its connected induced subgraphs H satisfy the following property: The k-center of H (k - 1)-dominates ((k - 2)-dominates) H. Moreover, we show that the subgraph induced by the (t - 3)-center in any Pt-free connected graph is again connected and has diameter at most t - 3. 相似文献
87.
88.
The best approximation algorithm for Max Cut in graphs of maximum degree 3 uses semidefinite programming, has approximation ratio 0.9326, and its running time is Θ(n3.5logn); but the best combinatorial algorithms have approximation ratio 4/5 only, achieved in O(n2) time [J.A. Bondy, S.C. Locke, J. Graph Theory 10 (1986) 477–504; E. Halperin, et al., J. Algorithms 53 (2004) 169–185]. Here we present an improved combinatorial approximation, which is a 5/6-approximation algorithm that runs in O(n2) time, perhaps improvable even to O(n). Our main tool is a new type of vertex decomposition for graphs of maximum degree 3. 相似文献