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 Blocky Ranks Of Matrices ⋮ 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 ⋮ Clique partitions of the cocktail party graph ⋮ There are no finite partial cubes of girth more than 6 and minimum degree at least 3 ⋮ The product distance matrix of a tree with matrix weights on its arcs ⋮ Distance matrix of a class of completely positive graphs: determinant and inverse ⋮ The effect of graft transformations on distance signless Laplacian spectral radius ⋮ Non-deterministic communication complexity with few witnesses ⋮ Collapse of the metric hierarchy for bipartite graphs ⋮ On Cartesian product of Euclidean distance matrices ⋮ \(q\)-analogs of distance matrices of 3-hypertrees ⋮ Graph families with constant distance determinant ⋮ Addressing the Petersen graph ⋮ The distance spectrum and energy of the compositions of regular graphs ⋮ On the natural imprint function of a graph ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ On the distance spectra of threshold graphs ⋮ Euclidean graph distance matrices of generalizations of the star graph ⋮ The distance matrix of a tree with weights on its arcs ⋮ Node-graceful graphs ⋮ Nearly-neighborly families of tetrahedra and the decomposition of some multigraphs ⋮ Covering a graph by complete bipartite graphs

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