Results 191 to 200 of about 69,865 (208)

Forbidden Subgraphs of the Odd‐Distance Graph

Journal of Graph Theory, 2013
AbstractIn [2], on page 252 the following logical terminal inexactitude was made: “...the existence of a K4 is the only obstruction. That is, every finite K4‐free graph can be represented by odd‐distances in the plane.” In this note we correct this erroneous claim by showing that W5, the 5‐wheel, see Figure 1, is not a subgraph of .
Moshe Rosenfeld 0001, Nam Lê Tien
openaire   +3 more sources

A new forbidden subgraph for 5-contractible edges

Discrete Mathematics, 2020
Kiyoshi Ando
exaly  

Forbidden induced subgraph characterization of circle graphs within split graphs

Discrete Applied Mathematics, 2022
Nina Pardal, Martin Dario Safe, Guillermo Duran   +2 more
exaly  

A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers

Discrete Mathematics, 2009
Dieter Rautenbach, Andreas Brandstädt
exaly  

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

Discrete Mathematics, 2003
Kiyoshi Ando
exaly  

Automated generation of conjectures on forbidden subgraph characterization

Discrete Applied Mathematics, 2014
Alain Hertz, Christian Desrosiers, Pierre Hansen   +2 more
exaly  

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

Discrete Mathematics, 2016
Kiyoshi Ando
exaly  

Forbidden Pairs and the Existence of a Spanning Halin Subgraph

Graphs and Combinatorics, 2017
Shōichi Tsuchiya, Suil O, Guantao Chen   +2 more
exaly  

Forbidden subgraphs

2004
openaire   +1 more source

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

Electronic Notes in Theoretical Computer Science, 2019
Celina Miraglia Herrera de Figueiredo, Simone Dantas   +1 more
exaly