Properties of almost all graphs and complexes

DOI10.1002/JGT.3190030305MaRDI QIDQ3208703zbMATH OpenOpenAlexFDO

Authors Andreas Blass, Frank Harary

Publication date 1979

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

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

zbMATH Keywords

general logical theoremproperties of graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Cites work

• Almost all Tournaments are Irreducible

Cited in

(34)

• Properties of Classes of Random Graphs
• 0-1 laws for maps
• Infinitary logics and 0-1 laws
• Characterization of transmission irregular starlike and double starlike trees
• A note on graphs with a prescribed adjacency property
• Generalized equivalence: A pattern of mathematical expression
• Binary Covering Arrays and Existentially Closed Graphs
• On the line graph of a graph with diameter 2
• Listing graphs that satisfy first-order sentences
• Ample simplicial complexes
• Upper and lower bounds for first order expressibility
• The Rado simplicial complex
• On transmission-irregular graphs and long pendent paths
• Proper connection number of random graphs
• Constructing adjacency and distance cospectral graphs via regular rational orthogonal matrix
• Almost all comparability graphs are UPO
• On interval transmission irregular graphs
• On transmission irregular starlike trees
• Graph theoretic models
• Computer based proofs by induction in graph theory - A house of cards?
• First-order queries on databases embedded in an infinite structure
• Strong extension axioms and Shelah's zero-one law for choiceless polynomial time
• Conflict-free connection number of random graphs
• Large simplicial complexes: universality, randomness, and ampleness
• First-order logic with equicardinality in random graphs
• A Theorem on Reconstruction of Random Graphs
• The almost sure theory of finite metric spaces
• Graph energy based on the eccentricity matrix
• Spectral determinations and eccentricity matrix of graphs
• Rainbow and monochromatic vertex-connection of random graphs
• Expressibility of properties of relations
• Graphs with the \(n\)-e.c. adjacency property constructed from resolvable designs
• Schedule-induced posets
• Total monochromatic connection of graphs

This page was built for publication: Properties of almost all graphs and complexes

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