Unique square property, equitable partitions, and product-like graphs
From MaRDI portal
Publication:394372
DOI10.1016/j.disc.2013.12.012zbMath1281.05115arXiv1301.6898WikidataQ56267385 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
equitable partition; cartesian graph product; quotient graph; square property; unique square property; USP-relation
05C76: Graph operations (line graphs, products, etc.)
Related Items
Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs, The grid property and product-like hypergraphs
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item