Unique square property, equitable partitions, and product-like graphs

DOI10.1016/j.disc.2013.12.012zbMath1281.05115arXiv1301.6898OpenAlexW1578938677WikidataQ56267385 ScholiaQ56267385MaRDI QIDQ394372

Marc Hellmuth, Lydia Ostermeier, Peter F. Stadler

Publication date: 27 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

equitable partitioncartesian graph productquotient graphsquare propertyunique square propertyUSP-relation

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs ⋮ The grid property and product-like hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A local prime factor decomposition algorithm
• Local algorithms for the prime factorization of strong product graphs
• Equitable partitions to spanning trees in a graph
• Graph multiplication
• Approximate graph products
• A polynomial time algorithm for finding the prime factors of Cartesian- product graphs
• Feasibility conditions for the existence of walk-regular graphs
• Unique square property and fundamental factorizations of graph bundles
• Recognizing Cartesian graph bundles
• Algorithm for recognizing Cartesian graph bundles
• Edge-colorability of graph bundles
• Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs
• Locally constrained graph homomorphisms and equitable partitions
• An algorithm forK-convex closure and an application
• PERFECT STATE TRANSFER, GRAPH PRODUCTS AND EQUITABLE PARTITIONS
• Isometric embeddings of graphs
• Product graph representations
• Factoring cartesian‐product graphs

This page was built for publication: Unique square property, equitable partitions, and product-like graphs