Unique square property and fundamental factorizations of graph bundles

DOI10.1016/S0012-365X(01)00106-6zbMath0989.05088WikidataQ114122967 ScholiaQ114122967MaRDI QIDQ1349120

Janez Žerovnik, Blaž Zmazek

Publication date: 21 May 2002

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

zbMATH Keywords

factorization; graph products; recognition algorithm; unique square property; graph bundles

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C62: Graph representations (geometric and intersection representations, etc.)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Unique square property, equitable partitions, and product-like graphs, Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles, On domination numbers of graphs bundles, The edge fault-diameter of Cartesian graph bundles, The grid property and product-like hypergraphs, On strong graph bundles, Mixed fault diameter of Cartesian graph bundles