Results 171 to 180 of about 566 (185)

Forbidden induced subgraph characterization of circle graphs within split graphs

Discrete Applied Mathematics, 2022
Flavia Bonomo, Guillermo Duran, Nina Pardal   +2 more
exaly  

A new forbidden subgraph for 5-contractible edges

Discrete Mathematics, 2020
Kiyoshi Ando
exaly  

A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness

Electronic Notes in Theoretical Computer Science, 2019
Simone Dantas, Celina M H de Figueiredo
exaly  

The forbidden subgraph characterization of directed vertex graphs

Discrete Mathematics, 1999
B S Panda
exaly  

Automated generation of conjectures on forbidden subgraph characterization

Discrete Applied Mathematics, 2014
Christian Desrosiers, Philippe Galinier, Pierre Hansen   +2 more
exaly  

An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs

Journal of Combinatorial Optimization, 2014
Yunlong Liu, Jianxin Wang, Jiong Guo
exaly  

Forbidden induced subgraphs for bounded p-intersection number

Discrete Mathematics, 2016
Dieter Rautenbach, Jayme L Szwarcfiter
exaly  

Forbidden set of induced subgraphs for 2-connected supereulerian graphs

Discrete Mathematics, 2017
Liming Xiong
exaly  

A forbidden subgraph characterization of some graph classes using betweenness axioms

Discrete Mathematics, 2013
Manoj Changat, Iztok Peterin, Prasanth G Narasimha-Shenoi   +2 more
exaly  

Some forbidden subgraph conditions for a graph to have a k-contractible edge

Discrete Mathematics, 2003
Kiyoshi Ando, Ken-Ichi Kawarabayashi
exaly