Some graph theoretical aspects of generalized truncations

zbMath1465.05135arXiv2007.04530MaRDI QIDQ4990140

Brian Alspach, Joshua B. Connor

Publication date: 28 May 2021

Full work available at URL: https://arxiv.org/abs/2007.04530

zbMATH Keywords

replacement graphsgeneralized truncations of graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

On the chromatic index of generalized truncations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive constructions of small regular graphs of given degree and girth
• The truncation of a cage graph
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Symmetry properties of generalized graph truncations
• Generalized cages
• Vertex-transitive graphs that have no Hamilton decomposition
• On automorphism groups of graph truncations
• Regular Graphs with Given Girth and Restricted Circuits

This page was built for publication: Some graph theoretical aspects of generalized truncations