Results 151 to 160 of about 331 (182)

Strategy Complexity of Reachability in Countable Stochastic 2-Player Games. [PDF]

open access: yesDyn Games Appl
Kiefer S   +3 more
europepmc   +1 more source

Forbidden Induced Subgraphs for Perfect Matchings

Graphs and Combinatorics, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ota, Katsuhiro, Sueiro, Gabriel
openaire   +1 more source

Forbidden induced subgraph characterization of cograph contractions

Journal of Graph Theory, 2004
AbstractLet S1, S2,…,St be pairwise disjoint non‐empty stable sets in a graph H. The graph H* is obtained from H by: (i) replacing each Si by a new vertex qi; (ii) joining each qi and qj, 1 ≤ i # j ≤ t, and; (iii) joining qi to all vertices in H – (S1 ∪ S2 ∪ ··· ∪ St) which were adjacent to some vertex of Si. A cograph is a P4‐free graph.
Zverovich, Igor Ed.   +1 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy