Sciweavers

1308 search results - page 89 / 262
» Let's Have a Conversation
Sort
View
CPC
2007
88views more  CPC 2007»
14 years 11 months ago
Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs
Let P(G,t) and F(G,t) denote the chromatic and flow polynomials of a graph G. G.D. Birkhoff and D.C. Lewis showed that, if G is a plane near triangulation, then the only zeros of...
Bill Jackson
JCO
2006
153views more  JCO 2006»
14 years 11 months ago
Efficient point coverage in wireless sensor networks
We study minimum-cost sensor placement on a bounded 3D sensing field, R, which comprises a number of discrete points that may or may not be grid points. Suppose we have types of se...
Jie Wang, Ning Zhong
EJC
2007
14 years 11 months ago
Chords of longest circuits in locally planar graphs
It was conjectured by Thomassen ([B. Alspach, C. Godsil, Cycle in graphs, Ann. Discrete Math. 27 (1985)], p. 466) that every longest circuit of a 3-connected graph must have a cho...
Ken-ichi Kawarabayashi, Jianbing Niu, Cun-Quan Zha...
EJC
2007
14 years 11 months ago
Minimal paths and cycles in set systems
A minimal k-cycle is a family of sets A0, . . . , Ak−1 for which Ai ∩ Aj = ∅ if and only if i = j or i and j are consecutive modulo k. Let fr(n, k) be the maximum size of a ...
Dhruv Mubayi, Jacques Verstraëte
MMS
2008
14 years 11 months ago
Processes of photo book production
Personal photo books are a popular means of capturing important moments and people have ever created this kind of multimedia presentations. With the advent of digital photography ...
Philipp Sandhaus, Sabine Thieme, Susanne Boll