The Kronecker Product of Graphs
From MaRDI portal
Publication:3286073
DOI10.2307/2033769zbMath0102.38801OpenAlexW4250466849MaRDI QIDQ3286073
Publication date: 1962
Full work available at URL: https://doi.org/10.2307/2033769
Related Items
Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph, Entropy and the complexity of graphs: III. Graphs with prescribed information content, DIAMETER OF THE DIRECT PRODUCT OF WIELANDT GRAPH, On graphs with strong anti-reciprocal eigenvalue property, Trees with the reciprocal eigenvalue property, Distance formula for direct-co-direct product in the case of disconnected factors, On k-restricted connectivity of direct product of graphs, A Heuristic for Direct Product Graph Decomposition, Quantum ergodicity for periodic graphs, On some metric properties of direct-co-direct product, Design of extended dense coding protocol strategy based on combinatorial optimization, Stability of graph pairs involving vertex-transitive graphs, A unified method for eigendecomposition of graph products, Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs, The Kronecker product and local computations in graphs, Some properties on the tensor product of graphs obtained by monogenic semigroups, Super connectivity of Kronecker product of complete bipartite graphs and complete graphs, Faithful 1-edge fault tolerant graphs, The fractional strong metric dimension in three graph products, Some remarks on the Kronecker product of graphs, On the genus of the tensor product of graphs where one factor is a regular graph, Edge-transitive products, Graph products of the trivariate total domination polynomial and related polynomials, Consensus networks over finite fields, On the construction of cospectral nonisomorphic bipartite graphs, Connectivity and other invariants of generalized products of graphs, Rings which are generated by their units: a graph theoretical approach, Topology and graph products; eigenproblems in optimal structural analysis, Monochromatic vertex-disconnection colorings of graphs, Long cycles and long paths in the Kronecker product of a cycle and a tree, The Hitting Time of Multiple Random Walks, Extension Properties of Boolean Contact Algebras, The super edge connectivity of Kronecker product graphs, Aztec diamonds, checkerboard graphs, and spanning trees, Some Vertex-Graph Parameters on Modular Product of Graphs, Unnamed Item, Geometrically nonlinear analysis of circulant structures using an efficient eigensolution method, Orthocomplemented complete lattices and graphs, An almost complete description of perfect codes in direct products of cycles, Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs, Monochromatic disconnection: Erdős-Gallai-type problems and product graphs, Equitable edge coloring on tensor product of graphs, On the edge connectivity of direct products with dense graphs, Eigenfunctions supports of minimum cardinality in cubical distance-regular graphs, Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰, Imbeddings of the tensor product of graphs where the second factor is a complete graph, Constructing cospectral graphs via a new form of graph product, Roman domination in direct product graphs and rooted product graphs, A characterization of the edge connectivity of direct products of graphs, Representations of graphs modulo n, Subgraph centrality and walk-regularity, The total co-independent domination number of some graph operations, Distance magic graphs \(G \times C_n\), Proof of a conjecture on connectivity of Kronecker product of graphs, Strong resolving graphs: the realization and the characterization problems, Laplacian matrices of product graphs: applications in structural mechanics, Bipartiteness and the least eigenvalue of signless Laplacian of graphs, Graphical designs and extremal combinatorics, Analysis of space truss towers using combined symmetry groups and product graphs, A worthy family of semisymmetric graphs, On the super connectivity of Kronecker products of graphs, On symmetric association schemes and associated quotient-polynomial graphs, High dimensional Hoffman bound and applications in extremal combinatorics, Proper connection number of graph products, An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families, Connectivity of Kronecker products with complete multipartite graphs, The irregularity of graphs under graph operations, Stability of graph pairs, On idomatic partitions of direct products of complete graphs, Connectivity of Kronecker products by \(K_2\), Expander graphs -- both local and global, Unnamed Item, Corona graphs as a model of small-world networks, Average distance is submultiplicative and subadditive with respect to the strong product of graphs, Distance magic labeling and two products of graphs, Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs, On bandwidth for the tensor product of paths and cycles, Resolvability and strong resolvability in the direct product of graphs, Graphs on which a dihedral group acts edge-transitively, Finding the prime factors of strong direct product graphs in polynomial time, On the Product of Directed Graphs, Gemini: graph estimation with matrix variate normal instances, Direct product primality testing of graphs is GI-hard, The exponent of a digraph and the diameter of its multiple direct product, On arc connectivity of direct-product digraphs, Factorization for efficient solution of eigenproblems of adjacency and Laplacian matrices for graph products, Rainbow connection and graph products, Improved group theoretic method using graph products for the analysis of symmetric-regular structures, Associative products of graphs, Adjacency and shift-transitivity in graph products, An efficient analysis of repetitive structures generated by graph products, L(1,1)-Labeling of direct product of cycles, Cutpoints in the conjunction of two graphs, Exact distance graphs of product graphs, Distinguishing index of Kronecker product of two graphs, On commensurability of right-angled Artin groups II: RAAGs defined by paths, Split Grothendieck rings of rooted trees and skew shapes via monoid representations, Regular synchrony lattices for product coupled cell networks, Proof of a conjecture concerning the direct product of bipartite graphs, Bose-Mesner algebras related to type II matrices and spin models, Unnamed Item, Expected hitting times for random walks on weak products of graphs, On Some Graph Operations and Related Applications, On the treewidth of Hanoi graphs, Unnamed Item, Characterizing \(r\)-perfect codes in direct products of two and three cycles, Some new families of noncorona graphs with strong anti-reciprocal eigenvalue property, Factoring cardinal product graphs in polynomial time, Products of circulant graphs are metacirculant., Families of regular graphs in regular maps, Perfect codes in direct graph bundles, Constructing highly regular expanders from hyperbolic Coxeter groups, On maximum independent set of categorical product and ultimate categorical ratios of graphs, Unnamed Item, The \(b\)-chromatic index of direct product of graphs
