Then-ordered graphs: A new graph class

DOI10.1002/JGT.20352zbMATH Open1177.05107OpenAlexW4240363330MaRDI QIDQ3608320FDOQ3608320

Authors: Anthony Bonato, Changping Wang, Jeannette Janssen 

Publication date: 4 March 2009

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20352

Recommendations

• The 42 reducts of the random ordered graph
• scientific article; zbMATH DE number 6930585
• Generating infinite random graphs
• Infinite Locally Random Graphs
• On retracts of the random graph and their natural order

zbMATH Keywords

automorphism grouprandom processweb graphinfinite random graphcountably infinite graphs\(n\)-ordered graph\(n\)-treefolfing operation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Games involving graphs (91A43) Combinatorial games (91A46)

Cites Work

• Graph Classes: A Survey
• Vertex-to-vertex pursuit in a graph
• A family of countable homogeneous graphs
• A course on the web graph
• Isomorphism and embedding problems for infinite limits of scale-free graphs
• Infinite Limits of Copying Models of the Web Graph

Cited In (3)

• Strongly \(n\)-e.c. graphs and independent distinguishing labellings
• The niche graphs of doubly partial orders
• Constructing order type graphs using an axiomatic approach

This page was built for publication: Then-ordered graphs: A new graph class

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608320)