Some locally Kneser graphs

DOI10.37236/12621MaRDI QIDQ6635174zbMATH OpenFDO

Authors Andries E. Brouwer

Publication date 9 November 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/12621

zbMATH Keywords

association schemedistance regular graphsJohnson scheme

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Association schemes, strongly regular graphs (05E30) Structural characterization of families of graphs (05C75)

Recommendations

• Local coloring of Kneser graphs
• Kneser representations of graphs
• Hamiltonian Kneser graphs
• On the diameter of Kneser graphs
• Locally \(K_{3,3}\) or Petersen graphs

Cites work

• scientific article; zbMATH DE number 3941599 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3461967 (Why is no real title available?)
• scientific article; zbMATH DE number 3641494 (Why is no real title available?)
• scientific article; zbMATH DE number 475355 (Why is no real title available?)
• scientific article; zbMATH DE number 278856 (Why is no real title available?)
• scientific article; zbMATH DE number 3407695 (Why is no real title available?)
• A Construction of Locally Homogeneous Graphs
• A finite graph which is locally a dodecahedron
• A local characterization of the Johnson scheme
• A root graph that is locally the line graph of the Petersen graph
• Covering spaces of locally homogeneous graphs
• Diameter Bounds for Graph Extensions
• Graphs in which \(G - N[v]\) is a cycle for each vertex \(v\)
• Graphs which are locally a cube
• Graphs with constant link and small degree or order
• Locally 4-by-4 grid graphs
• Locally \(K_{3,3}\) or Petersen graphs
• Locally cotriangular graphs
• Locally homogeneous graphs from groups
• Locally polar spaces and related rank 3 groups
• ON THE SECOND HOMOTOPY GROUP OF CERTAIN SIMPLICIAL COMPLEXES AND SOME COMBINATORIAL APPLICATIONS
• On graphs with a constant link. II
• Path-neighborhood graphs
• Strongly regular graphs
• Trahtenbrot-Zykov problem and NP-completeness
• Which trees are link graphs?

Cited in

(1)

• On (r,c)-constant, planar and circulant graphs

This page was built for publication: Some locally Kneser graphs

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