scientific article; zbMATH DE number 3445271

Publication date 1974

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99) Graph theory (05Cxx)

Cited in

(only showing first 100 items - show all)

Distance-regular graphs in block form
Gibbsian stationary non-equilibrium states
Betweenness centrality in some classes of graphs
The effective resistance of the \(N\)-cycle graph with four nearest neighbors
Tree counting polynomials for labelled graphs. I: Properties
Algebraic graph theory without orientation
Martingales and character ratios
The \(k\)-orbit reconstruction and the orbit algebra
The partition polynomial of a finite set system
A fast constrained image segmentation algorithm
Characterization of the graphs of the Johnson schemes G(3k,k) and G(3k+1,k)
On the uniqueness of the graphs G(n,k) of the Johnson schemes
On the weighted complexity of a regular covering of a graph
Interval-regular graphs
Inverting graphs of rectangular matrices
Graph spectra for finite upper half planes over rings
Orientably-regular embeddings of a class of multipartite graphs
Periodicity of quantum walks defined by mixed paths and mixed cycles
The second eigenvalue of regular graphs of given girth
Exact partition functions for the \(q\)-state Potts model with a generalized magnetic field on lattice strip graphs
Arc-transitive cubic Cayley graphs on PSL\((2, p)\)
The classification of distance-regular graphs of type IIB
On the characteristic polynomial of the adjacency matrix of the subdivision graph of a graph
Tables of large graphs with given degree and diameter
Tetravalent half-arc-transitive \(p\)-graphs
Trivalent symmetric graphs of order at most 120
The multiplicities of eigenvalues of a graph
Maximal energy of subdivisions of graphs with a fixed chromatic number
On a graph of ideals
Polyhedral graphs via their automorphism groups
Classifying a family of symmetric graphs
Graphs on which a dihedral group acts edge-transitively
On large \((\Delta ,D)\)-graphs
Automorphism groups of self-complementary vertex-transitive graphs
Covers of point-hyperplane graphs
Polynomials on graphs
Some observations on the smallest adjacency eigenvalue of a graph
Isomorphism conditions for Cayley graphs of rectangular groups
On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs
On middle cube graphs
Cubic graphs and the golden mean
The vulnerability of the diameter of folded \(n\)-cubes
Counting representable sets on simple graphs
On the number of broadcast schemes in networks
On Laplacian eigenvalues of connected graphs.
The Second Immanantal Polynomial and the Centroid of a Graph
Decomposition of a bidirected graph into strongly connected components and its signed poset structure
On the automorphism group of polyhedral graphs
Isomorphisms and automorphisms of graph coverings
Constrained flow control in storage networks: capacity maximization and balancing
On the spectra of certain distance-regular graphs
Characteristic polynomials of graphs having a semifree action
Complexity of graph covering problems
Chromatic polynomials for regular graphs and modified wheels
5-arc transitive cubic Cayley graphs on finite simple groups
The 4-star graph is not a subgraph of any hypercube
On large vertex-symmetric digraphs
On unimodal sequences of graphical invariants
Power properties of invariant tests for spatial autocorrelation in linear regression
The chromatic Ramsey number of odd wheels
Semiregular graphs and their algebra
Eigensolution of augmented graph products using shifted inverse iteration method
Large bipartite Cayley graphs of given degree and diameter
On isomorphisms of connected Cayley graphs, III
A new partial geometry with parameters \((s,t,\alpha)=(7,8,4)\)
Distance-regular Cayley graphs over dicyclic groups
Equiarboreal graphs
Graph theory (algorithmic, algebraic, and metric problems)
Eigenvalue multiplicities of highly symmetric graphs
On the existence of certain distance-regular graphs
The diameter of bipartite distance-regular graphs
Distance-transitive representations of the symmetric groups
Generalized thrackle drawings of non-bipartite graphs
New proofs for Levine's theorems
Matroid Steiner problems, the Tutte polynomial and network reliability
On the \(k\)-independence number of graphs
Large graphs with given degree and diameter. II
Topology of interconnection networks with given degree and diameter
On strongly regular graphs with \(\mu =1\)
Distance-regular graphs of Hamming type
Trees and Brauer trees
Zeons, permanents, the Johnson scheme, and generalized derangements
A generalization of an inequality of Brouwer--Wilbrink
A Higman-Haemers inequality for thick regular near polygons
Harmonics on posets
Smith forms for adjacency matrices of circulant graphs
Ring structure digraphs: spectrum of adjacency matrix and application
Digraphs having the same canonical double covering
Distance-regular graphs and (s,c,a,k)-graphs
The nonexistence of certain Moufang polygons
Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements
Lower bounds for boxicity
Bounds on the Reliability Polynomial for Shellable Independence Systems
On the characteristic and Laplacian polynomials of trees
NON-UNIFORM MIXING OF QUANTUM WALK ON CYCLES
The diameters of almost all Cayley digraphs
A note on partial Cayley graphs
MIXING OF QUANTUM WALKS ON GENERALIZED HYPERCUBES
Eigenvalues, eigenspaces and distances to subsets
Adjoint polynomials and chromatically unique graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4770409)