Some graph theoretical aspects of generalized truncations

zbMATH Open1465.05135arXiv2007.04530MaRDI QIDQ4990140

Brian Alspach, Joshua B. Connor

Publication date: 28 May 2021

Abstract: A broader definition of generalized truncations of graphs is introduced followed by an exploration of some standard concepts and parameters with regard to generalized truncations.

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)

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

Related Items (1)

On the chromatic index of generalized truncations

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• A generalization of total graphs 👍 👎
• Symmetry properties of generalized graph truncations 👍 👎
• On extremal problems of graphs and generalized graphs 👍 👎
• Generalizing \(D\)-graphs 👍 👎
• On the generalized (edge-)connectivity of graphs 👍 👎
• On generalized truncations of complete graphs 👍 👎
• Bounds and algorithms for graph trusses 👍 👎

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