Sciweavers

36 search results - page 1 / 8
» An Extremal Problem on Degree Sequences of Graphs
Sort
View
GC
2002
Springer
13 years 4 months ago
An Extremal Problem on Degree Sequences of Graphs
Let G
Nathan Linial, Eyal Rozenman
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
13 years 4 months ago
Extremal Problems For Transversals In Graphs With Bounded Degree
We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...
Tibor Szabó, Gábor Tardos
DM
2008
123views more  DM 2008»
13 years 4 months ago
Graphic sequences with a realization containing a generalized friendship graph
: Gould, Jacobson and Lehel (Combinatorics, Graph Theory and Algorithms, Vol.I (1999) 451
Jian-Hua Yin, Gang Chen, John R. Schmitt
MFCS
1995
Springer
13 years 7 months ago
Graph Inference from a Walk for TRees of Bounded Degree 3 is NP-Complete
The graph inference from a walk for a class C of undirected edge-colored graphs is, given a string x of colors, nding the smallest graph G in C that allows a traverse of all edge...
Osamu Maruyama, Satoru Miyano
ACCV
2006
Springer
13 years 10 months ago
Tracking with the Kinematics of Extremal Contours
Abstract. This paper addresses the problem of articulated motion tracking from image sequences. We describe a method that relies on an explicit parameterization of the extremal con...
David Knossow, Rémi Ronfard, Radu Horaud, F...