Sciweavers

4913 search results - page 237 / 983
» Results and Perspectives of the G
Sort
View
DM
2008
97views more  DM 2008»
15 years 6 months ago
On extremal k-outconnected graphs
Let G be a minimally k-connected graph with n nodes and m edges. Mader proved that if n 3k - 2 then m k(n - k), and for n 3k - 1 an equality is possible if, and only if, G is t...
Zeev Nutov
ADCM
2006
57views more  ADCM 2006»
15 years 6 months ago
Duality and Riemannian cubics
Riemannian cubics are curves used for interpolation in Riemannian manifolds. Applications in trajectory planning for rigid bodiy motion emphasise the group SO(3) of rotations of E...
Lyle Noakes
ENDM
2008
93views more  ENDM 2008»
15 years 6 months ago
The Generalized Max-Controlled Set Problem
In this work we deal with sandwich graphs G = (V, E) and present the notion of vertices f-controlled by a subset M V . We introduce the generalized maxcontrolled set problem (gmc...
Ivairton M. Santos, Carlos A. J. Martinhon, Luiz S...
COMBINATORICS
2006
124views more  COMBINATORICS 2006»
15 years 6 months ago
Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness
Abstract. The geometric thickness of a graph G is the minimum integer k such that there is a straight line drawing of G with its edge set partitioned into k plane subgraphs. Eppste...
János Barát, Jirí Matousek, D...
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
15 years 6 months ago
The Induced Subgraph Order on Unlabelled Graphs
A differential poset is a partially ordered set with raising and lowering operators U and D which satisfy the commutation relation DU-UD = rI for some constant r. This notion may ...
Craig A. Sloss