Results 251 to 260 of about 5,057 (262)

Induced subgraphs of graphs with large chromatic number. I. Odd holes

Journal of Combinatorial Theory Series B, 2016
Alex Scott, Paul Seymour
exaly  

Induced subgraphs with distinct sizes

Random Structures and Algorithms, 2009
Noga Alon, Alexandr Kostochka
exaly  

On the recognition of de Bruijn graphs and their induced subgraphs

Discrete Mathematics, 2002
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak   +2 more
exaly  

Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs

Discrete Applied Mathematics, 2012
Pinar Heggernes, Charis Papadopoulos
exaly  

Graph isomorphism for graph classes characterized by two forbidden induced subgraphs

Discrete Applied Mathematics, 2017
Pascal Schweitzer
exaly  

On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size

Discrete Applied Mathematics, 2015
Min Chih Lin
exaly  

Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs

SIAM Journal on Discrete Mathematics, 1994
FRANCISCO Barahona, A Ridha Mahjoub
exaly  

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

Journal of Combinatorial Theory Series B, 2018
Alex Scott, Paul Seymour
exaly  

INDUCED SUBGRAPHS

1984
openaire   +1 more source

Algorithms with improved delay for enumerating connected induced subgraphs of a large cardinality

Information Processing Letters
Emmanuel Casseau
exaly