On the Addressing Problem for Loop Switching

DOI10.1002/j.1538-7305.1971.tb02618.xzbMath0228.94020OpenAlexW2785506964MaRDI QIDQ5636776

H. O. Pollak, Ronald L. Graham

Publication date: 1971

Published in: Bell System Technical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/j.1538-7305.1971.tb02618.x

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (only showing first 100 items - show all)

On the Decomposition of Graphs ⋮ Proof of a conjecture of Graham and Lov\'asz concerning unimodality of coefficients of the distance characteristic polynomial of a tree ⋮ The generalized distance spectrum of a graph and applications ⋮ Distance matrix of a multi-block graph: determinant and inverse ⋮ Tiled partial cubes ⋮ Resistance matrices of balanced directed graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On Problem of Finding all Maximal Induced Bicliques of Hypergraph ⋮ A problem on distance matrices of subsets of the Hamming cube ⋮ Unnamed Item ⋮ Dominating sets in n‐cubes ⋮ Product graph representations ⋮ Recognizing binary Hamming graphs inO(n 2 logn) time ⋮ An inverse formula for the distance matrix of a fan graph ⋮ The bipartite Laplacian matrix of a nonsingular tree ⋮ On the distance energy of \(k\)-uniform hypergraphs ⋮ On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets ⋮ The sum of the \(k\) largest distance eigenvalues of graphs ⋮ Distance matrices of a tree: two more invariants, and in a unified framework ⋮ Quadratic embedding constants of graphs: bounds and distance spectra ⋮ Hypercube embeddings and Cayley graphs generated by transpositions ⋮ Minimizing the distance spectral radius of uniform hypertrees with given parameters ⋮ On the distance spectra ofm-generationn-prism graph ⋮ On the spectral radius and the energy of eccentricity matrices of graphs ⋮ A \(q\)-analogue of distance matrix of block graphs ⋮ Wiener index and addressing of some finite graphs ⋮ Network analysis with the aid of the path length matrix ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs ⋮ Blowup polynomials and delta-matroids of graphs ⋮ Factorization and pseudofactorization of weighted graphs ⋮ Finding biclique partitions of co-chordal graphs ⋮ A proof of a conjecture on the distance spectral radius ⋮ Matching extension and distance spectral radius ⋮ Distance spectral radius of unicyclic graphs with fixed maximum degree ⋮ A critical probability for biclique partition of \(G_{n,p}\) ⋮ First-order logic axiomatization of metric graph theory ⋮ A generalization of the Graham-Pollak tree theorem to Steiner distance ⋮ Query Complexity of Sampling and Small Geometric Partitions ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ New bounds on the distance Laplacian and distance signless Laplacian spectral radii ⋮ On Isometric Embeddings of Graphs ⋮ Edge even graceful labeling of torus grid graph ⋮ -cospectrality and -energy in cographs ⋮ ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS ⋮ Affine semigroup rings that are complete intersections ⋮ The distance spectral radius of trees ⋮ ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS ⋮ Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs ⋮ Unnamed Item ⋮ On a problem of Zaks ⋮ Unnamed Item ⋮ On the second largest distance eigenvalue ⋮ Decomposition of Random Graphs into Complete Bipartite Graphs ⋮ On the distance matrix of a directed graph ⋮ Unnamed Item ⋮ On distance spectral radius of hypergraphs ⋮ Covering Complete r-Graphs with Spanning Complete r-Partite r-Graphs ⋮ Squared distance matrix of a tree: inverse and inertia ⋮ On the distance and distance Laplacian eigenvalues of graphs ⋮ THE SECOND IMMANANT OF SOME COMBINATORIAL MATRICES ⋮ The distance spectrum of two new operations of graphs ⋮ On the distance spectral radius of digraphs with given diameter ⋮ Distance spectral radii of k-uniform hypertrees with given parameters ⋮ On distance and Laplacian matrices of trees with matrix weights ⋮ Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights ⋮ Spectral theory of products of digraphs ⋮ Isometric subgraphs of Hamming graphs and d-convexity ⋮ On set intersection representations of graphs ⋮ Unnamed Item ⋮ On distance Laplacian and distance signless Laplacian eigenvalues of graphs ⋮ Unnamed Item ⋮ The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs ⋮ Squared distance matrix of a weighted tree ⋮ Distance matrix of weighted cactoid-type digraphs ⋮ The metric dimension & distance spectrum of non-commuting graph of dihedral group ⋮ Regarding two conjectures on clique and biclique partitions ⋮ Convex excess in partial cubes ⋮ Computing the determinant of the distance matrix of a bicyclic graph ⋮ Eigenvalues of Cayley graphs ⋮ Unnamed Item ⋮ Application of cut polyhedra. I ⋮ Unnamed Item ⋮ On the rank of the distance matrix of graphs ⋮ On the Wiener index, distance cospectrality and transmission-regular graphs ⋮ A relation between proximity and the third largest distance eigenvalue of a graph ⋮ Helge Tverberg is eighty: a personal tribute ⋮ The normalized distance Laplacian ⋮ Distance spectral radius of trees with given number of segments ⋮ Resistance matrices of graphs with matrix weights ⋮ The ancestral matrix of a rooted tree ⋮ Bounds on the \(\alpha \)-distance energy and \(\alpha \)-distance Estrada index of graphs ⋮ Isometric embeddings of subdivided complete graphs in the hypercube ⋮ On partial cubes, well-graded families and their duals with some applications in graphs ⋮ More on the Bipartite Decomposition of Random Graphs ⋮ The first eigenvector of a distance matrix is nearly constant ⋮ Smith normal form of a distance matrix inspired by the four-point condition

This page was built for publication: On the Addressing Problem for Loop Switching