Sciweavers

820 search results - page 7 / 164
» Inducing Temporal Graphs
Sort
View
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
14 years 9 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
92
Voted
ORDER
2011
14 years 4 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»
14 years 11 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
15 years 4 months ago
Finding Induced Paths of Given Parity in Claw-Free Graphs
Pim van 't Hof, Marcin Kaminski, Daniël Paulu...
COCOON
2000
Springer
15 years 1 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...