The Categorical Product of Graphs
From MaRDI portal
Publication:5554154
DOI10.4153/CJM-1968-151-xzbMath0167.21902MaRDI QIDQ5554154
Publication date: 1968
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items (41)
The complexity of colouring symmetric relational systems ⋮ Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ Chromatic difference sequences and homomorphisms ⋮ Some remarks on the Kronecker product of graphs ⋮ Multiplicativity. Part I. Variations, multiplicative graphs, and digraphs ⋮ The complexity of restricted graph homomorphisms ⋮ The super edge connectivity of Kronecker product graphs ⋮ On multiplicative graphs and the product conjecture ⋮ Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs ⋮ Lattices arising in categorial investigations of Hedetniemi's conjecture ⋮ Multiplicativity of acyclic digraphs ⋮ Star chromatic numbers and products of graphs ⋮ Coloring graph products---a survey ⋮ An approach to hedetniemi's conjecture ⋮ Representations of graphs modulo n ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ A worthy family of semisymmetric graphs ⋮ Orthogonal drawings and crossing numbers of the Kronecker product of two cycles ⋮ On the super connectivity of Kronecker products of graphs ⋮ Interleaved adjoints of directed graphs ⋮ Multiple Kronecker covering graphs ⋮ The irregularity of graphs under graph operations ⋮ On the chromatic number of the product of graphs ⋮ On bandwidth for the tensor product of paths and cycles ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ Finding the prime factors of strong direct product graphs in polynomial time ⋮ Independence numbers of product graphs ⋮ Distance-residual subgraphs ⋮ Associative products of graphs ⋮ A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs ⋮ Perfect \(r\)-domination in the Kronecker product of two cycles, with an application to diagonal/toroidal mesh ⋮ Combinatorial properties of products of graphs ⋮ Über das lexikographische und das kostarke Produkt von Mengensystemen. (On the lexicographic and the costrong product of set systems) ⋮ On Some Graph Operations and Related Applications ⋮ Fractional multiples of graphs and the density of vertex-transitive graphs ⋮ Factoring cardinal product graphs in polynomial time ⋮ Families of regular graphs in regular maps ⋮ Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs ⋮ Homomorphisms to oriented cycles ⋮ The Kronecker product and local computations in graphs
This page was built for publication: The Categorical Product of Graphs
