The Moore bound for irregular graphs

From MaRDI portal
Publication:1348665

DOI10.1007/s003730200002zbMath0990.05075OpenAlexW2058374373MaRDI QIDQ1348665

Nathan Linial, Shlomo Hoory, Noga Alon

Publication date: 14 May 2002

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730200002



Related Items

Improvement on the decay of crossing numbers, Counting trees in graphs, Spanners for bounded tree-length graphs, Unnamed Item, On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction, Colorings of the \(d\)-regular infinite tree, Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\), Parameterized complexity of \(k\)-Chinese postman problem, Extremal edge polytopes, A simple proof for the lower bound of the girth of graphs \(D(n,q)\), Improved lower bounds for multiplicative square-free sequences, Extremal results on feedback arc sets in digraphs, New results on EX graphs, The size of bipartite graphs with a given girth, On the order of \((\{r,m\};g)\)-cages of even girth, Unnamed Item, Girth of \(\{C_3, \ldots, C_s\}\)-free extremal graphs, Graphs with maximum size and lower bounded girth, A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs, Generalized Turán problems for even cycles, 2-complexes with large 2-girth, Simplicial girth and pure resolutions, Edge-connectivity and (signless) Laplacian eigenvalue of graphs, Kernel bounds for disjoint cycles and disjoint paths, The Zero Forcing Number of Graphs, On a conjecture of Erdős and Simonovits: even cycles, Permutations resilient to deletions, Cycle bases in graphs characterization, algorithms, complexity, and applications, An efficient algorithm for testing goal-minimality of graphs, The number of crossings in multigraphs with no empty lens, Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes, Higher dimensional Moore bounds, Diameter and connectivity of (D; g)-cages, Parity check matrices and product representations of squares, Unnamed Item, Girth and treewidth, A lower bound on the spectral radius of the universal cover of a graph, New families of graphs without short cycles and large size, On the Turán number for the hexagon, Geodesic Spanners for Points on a Polyhedral Terrain, A short proof for a lower bound on the zero forcing number, Improvement on the Decay of Crossing Numbers, The Price of Anarchy of a Network Creation Game with Exponential Payoff, Spectral threshold for extremal cyclic edge-connectivity, An Entropy-Based Proof for the Moore Bound for Irregular Graphs, On the Probability that a Random Subgraph Contains a Circuit, The number of crossings in multigraphs with no empty lens, Minimum cuts, girth and a spectral threshold, Packing Cycles Faster Than Erdos--Posa, Planar Turán numbers on short cycles of consecutive lengths, The non-backtracking spectrum of the universal cover of a graph, Distributed coloring in sparse graphs with fewer colors, Explicit Near-Ramanujan Graphs of Every Degree, Exact value of \(\operatorname{ex}(n; \{C_3, \ldots, C_s \})\) for \(n \leq \lfloor \frac{25(s - 1)}{8} \rfloor\), Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs