Unavoidable Structures in Large and Infinite Graphs (original) (raw)

Unavoidable Induced Subgraphs of Large 2-Connected Graphs

Sarah Allred

arXiv: Combinatorics, 2020

View PDFchevron_right

On Induced Subgraphs of Finite Graphs not Containing Large Empty and Complete Subgraphs

Gabor Sagi

View PDFchevron_right

Graphs with forbidden subgraphs

Stephen Hedetniemi

Journal of Combinatorial Theory, Series B, 1971

View PDFchevron_right

Ramsey-type properties of relational structures

Mohamed Elzahar

Discrete Mathematics, 1991

View PDFchevron_right

A note on minors of uncountable graphs

Peter Komjath

Mathematical Proceedings of The Cambridge Philosophical Society, 1995

View PDFchevron_right

The inducibility of complete bipartite graphs

Alexander Sidorenko

Journal of Graph Theory, 1994

View PDFchevron_right

On subgraphs without large components

John Gimbel

Mathematica Bohemica, 2016

View PDFchevron_right

Induced subgraphs of prescribed size

Benjamin Sudakov

Journal of Graph Theory, 2003

View PDFchevron_right

Weshallusestandardgraphtheorynotation.Weconsideronlyfinite,undirected graphs.Allgraphswillbeassumedtohaveneitherloopsnormultipleedges. Let G = (L,R;E)beabipartitegraphwithapartition L, Randanedgeset

Beata Orchel

2006

View PDFchevron_right

Classes of graphs with low complexity Nowhere Dense Structurally Nowhere Dense Structurally Bounded Expansion Bounded Expansion Bounded Treewidth Structurally Bounded Treewidth Bounded Pathwidth Structurally Bounded Pathwidth Bounded Treedepth Bounded Shrubdepth Monadically Stable Bounded Linear Ran

Jaroslav Nešetřil

2019

View PDFchevron_right

Strict Superstablity and Decidability of Certain Generic Graphs

ali valizadeh

Bulletin of the Iranian Mathematical Society

View PDFchevron_right

A survey of hereditary properties of graphs

Marietjie Frick

Discussiones Mathematicae Graph Theory, 1997

View PDFchevron_right

On Ramsey minimal graphs

Elzbieta Sidorowicz

Discrete Mathematics, 2004

View PDFchevron_right

On the excluded minor structure theorem for graphs of large tree-width

Ken-ichi Kawarabayashi

Journal of Combinatorial Theory, Series B, 2012

View PDFchevron_right

Finiteness theorems for graphs and posets obtained by compositions

Jens Gustedt

1998

View PDFchevron_right

Universality in minor-closed graph classes

Bojan Mohar

Cornell University - arXiv, 2021

View PDFchevron_right

Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs

Casey Tompkins

Journal of Graph Theory, 2020

View PDFchevron_right

Forbidden subgraphs that imply 2-factors

Jill Faudree

Discrete Mathematics, 2008

View PDFchevron_right

Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures

William Trotter

Discrete Mathematics, 1993

View PDFchevron_right

Fully Indecomposable and Nearly Decomposable Graphs

Masoud Ariannejad

2017

View PDFchevron_right

Forbidden subgraphs and Hamiltonian properties of graphs

Michael Jacobson

Discrete Mathematics, 1982

View PDFchevron_right

On the order of countable graphs

Jaroslav Nešetřil

European Journal of Combinatorics, 2003

View PDFchevron_right

On Ramsey-Minimal Infinite Graphs

Jordan Barrett

The Electronic Journal of Combinatorics

View PDFchevron_right

On prime inductive classes of graphs

Ewa Drgas-Burchardt

European Journal of Combinatorics, 2011

View PDFchevron_right

Resolvability and the upper dimension of graphs

Gary Chartrand

Computers & Mathematics with Applications, 2000

View PDFchevron_right

Refined Finiteness and Degree Properties in Graphs

Vijeta Thakur

Formalized Mathematics, 2020

View PDFchevron_right

Bipartite Induced Subgraphs and Well-Quasi-Ordering

Nicholas Korpelainen

2010

View PDFchevron_right

2-Size resolvability in graphs

Muhammad Salman

Applied Mathematics & Information Sciences

View PDFchevron_right

A Note on Graphs Which Have Upper Irredundance Equal to Independence

Michael Jacobson

Discrete Applied Mathematics, 1993

View PDFchevron_right

Realizability and uniqueness in graphs

Eberhard Triesch

Discrete Mathematics, 1994

View PDFchevron_right

On the strength of König's duality theorem for infinite bipartite graphs

Ron Aharoni

Journal of Combinatorial Theory, Series B, 1992

View PDFchevron_right

On the structure of arbitrarily partitionable graphs with given connectivity

Olivier Baudon

Discrete Applied Mathematics, 2014

View PDFchevron_right

Complexity Results for Generating Subgraphs

Vadim Levit

Algorithmica

View PDFchevron_right

On the structures induced by bipartite graphs and infinite matroids

Ervin Győri

Discrete Mathematics, 1978

View PDFchevron_right