Retracts of strong products of graphs
From MaRDI portal
Publication:686295
DOI10.1016/0012-365X(92)90285-NzbMath0780.05054OpenAlexW2006653924MaRDI QIDQ686295
Sandi Klavžar, Wilfried Imrich
Publication date: 14 October 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(92)90285-n
Related Items (35)
Strong products of Kneser graphs ⋮ Constructions of 1-uniform dcsl graphs using well-graded families of sets ⋮ Homogeneous factorisations of complete multipartite graphs ⋮ Cops and robbers from a distance ⋮ Coloring graph products---a survey ⋮ The Menger number of the Cartesian product of graphs ⋮ On the acyclic disconnection of multipartite tournaments ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes ⋮ The metric dimension of the lexicographic product of graphs ⋮ Netlike partial cubes. I. General properties ⋮ Cubical token systems ⋮ Media theory: Representations and examples ⋮ Embedding graphs as isometric medians ⋮ Double graphs ⋮ Two remarks on retracts of graph products ⋮ Idomatic partitions of direct products of complete graphs ⋮ Bounded edge-connectivity and edge-persistence of Cartesian product of graphs ⋮ The genus of the Gray graph is 7 ⋮ On Hadamard diagonalizable graphs ⋮ Hyperplane arrangements in preference modeling ⋮ The lattice dimension of a graph ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ On the extendability of certain semi-Cayley graphs of finite Abelian groups ⋮ Pair lengths of product graphs ⋮ On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays ⋮ Partial cubes: Structures, characterizations, and constructions ⋮ Representation of Connected Monounary Algebras by Means of Irreducibles ⋮ Strong products of \(\chi\)-critical graphs ⋮ Netlike partial cubes, IV: Fixed finite subgraph theorems ⋮ On the geodesic pre-hull number of a graph ⋮ On verifying and engineering the wellgradedness of a union-closed family ⋮ Distance monotonicity and a new characterization of Hamming graphs ⋮ Unnamed Item ⋮ The tight span of an antipodal metric space. I: combinatorial properties
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two remarks on retracts of graph products
- Retract rigid Cartesian products of graphs
- The smallest order variety containing all chains
- Vertex-to-vertex pursuit in a graph
- The smallest graph variety containing all paths
- Absolute planar retracts and the four colour conjecture
- Absolute Retracts and Varieties of Reflexive Graphs
- Retracts of hypercubes
- Cardinal multiplication of structures with a reflexive relation
- Products of absolute retracts
This page was built for publication: Retracts of strong products of graphs
