Tree in forbidden triples generating a finite set of graphs with high connectivity
For a graph and a set of connected graphs, is said be -free if does not contain any member of as an induced subgraph. For , we let denote the set of all -connected -free graphs. This paper is concerned with integers , and and a tree such that is finite. Among other results, we show that for integers...
Main Authors: | Yoshimi Egawa, Zhixian Zhao |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2020-01-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2019.03.021 |
Similar Items
-
A Forbidden Subgraph Characterization Problem and a Minimal-Element Subset of Universal Graph Classes
by: Barrus, Michael D.
Published: (2004) -
Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
by: Li Binlong, et al.
Published: (2016-11-01) -
Forbidden subgraphs and 3-colorability
by: Ye, Tianjun
Published: (2013) -
Forbidden subgraph pairs for traceability of block-chains
by: Binlong Li, et al.
Published: (2013-04-01) -
The structure of graphs with forbidden induced $C_4$, $\overline{C}_4$, $C_5$, $S_3$, chair and co-chair
by: Salman Ghazal
Published: (2018-10-01)