Sciweavers

36 search results - page 1 / 8
» An Extremal Problem on Degree Sequences of Graphs
Sort
View
GC
2002
Springer
13 years 7 months ago
An Extremal Problem on Degree Sequences of Graphs
Let G
Nathan Linial, Eyal Rozenman
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
13 years 7 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 7 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 11 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
14 years 1 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...