Sciweavers

820 search results - page 7 / 164
» Inducing Temporal Graphs
Sort
View
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
13 years 7 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
ORDER
2011
13 years 2 months ago
Strict Betweennesses Induced by Posets as well as by Graphs
For a finite poset P = (V, ≤), let Bs(P) consist of all triples (x, y, z) ∈ V 3 such that either x < y < z or z < y < x. Similarly, for every finite, simple, and...
Dieter Rautenbach, Philipp Matthias Schäfer
SODA
2004
ACM
121views Algorithms» more  SODA 2004»
13 years 8 months ago
A characterization of easily testable induced subgraphs
Let H be a fixed graph on h vertices. We say that a graph G is induced H-free if it does not contain any induced copy of H. Let G be a graph on n vertices and suppose that at leas...
Noga Alon, Asaf Shapira
WG
2009
Springer
14 years 1 months ago
Finding Induced Paths of Given Parity in Claw-Free Graphs
Pim van 't Hof, Marcin Kaminski, Daniël Paulu...
COCOON
2000
Springer
13 years 11 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...