Existential closure in line graphs

DOI10.1007/S00373-024-02829-XMaRDI QIDQ6616441zbMATH OpenFDO

Authors Andrea Burgess, Robert D. Luther, David A. Pike

Publication date 9 October 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00373-024-02829-X

zbMATH Keywords

existential closurehypergraphsline graphsplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On 2-e. c. line-critical graphs
• Existential closure of block intersection graphs of infinite designs having infinite block size
• Existentially closed graphs via permutation polynomials over finite fields
• Further results on existentially closed graphs arising from block designs

Cites work

• Characterizations of derived graphs
• Convex Polyhedra with Regular Faces
• Diameter bounds for planar graphs
• Die Formen der Vielflache.
• Existential closure of block intersection graphs of infinite designs having finite block size and index
• Existential closure of block intersection graphs of infinite designs having infinite block size
• Existentially closed BIBD block-intersection graphs
• Fast generation of planar graphs
• Graphs which contain all small graphs
• scientific article; zbMATH DE number 1232919 (Why is no real title available?)
• Large planar graphs with given diameter and maximum degree
• Largest planar graphs of diameter two and fixed maximum degree
• On an adjacency property of almost all graphs
• Paley graphs satisfy all first-order adjacency axioms
• Steiner triple systems and existentially closed graphs
• The search for N-e.c. Graphs
• Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs
• Über eine Eigenschaft der ebenen Komplexe.

This page was built for publication: Existential closure in line graphs

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