Diameters of random circulant graphs (Q2439833): Difference between revisions

The authors consider circulant graphs and calculate diameters of these graphs. The diameter of a graph is an important aspect of a graph which is defined as the maximum distance between all vertices of the graph. They make their calculations by means of the length of the shortest cycle in a directed quotient lattice graph.

0 references

Mathematics Subject Classification ID

05C12

0 references

0 references

0 references

0 references

0 references

0 references

circulant graph

0 references

diameter of a graph

0 references

connectedness of a network

0 references

reviewed by

Ismail Naci Cangul

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

An optimal lower bound for the Frobenius problem

0 references

The diameter of a random Cayley graph of ℤ q

0 references

Faster algorithms for Frobenius numbers

0 references

Distribution of lattice points visible from the origin

0 references

The statistics of the trajectory of a certain billiard in a flat two-torus

0 references

The Diameter of Random Graphs

0 references

The diameter of random regular graphs

0 references

The Diameter of a Cycle Plus a Random Matching

0 references

The diameter of a scale-free random graph

0 references

Q3843706

0 references

The diameter of sparse random graphs

0 references

Circulant graphs and tessellations on flat tori

0 references

Q5787302

0 references

Diameters in Supercritical Random Graphs Via First Passage Percolation

0 references

The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case

0 references

A generalization of Voronoi's reduction theory and its application

0 references

The diameter of sparse random graphs

0 references

On the connectivity and diameter of small-world networks

0 references

Lattice covering of space with symmetric convex bodies

0 references

Q3751649

0 references

Random cutting and records in deterministic and random trees

0 references

Lattice translates of a polytope and the Frobenius problem

0 references

Foundations of Modern Probability

0 references

Effective limit distribution of the Frobenius numbers

0 references

Q2768399

0 references

The asymptotic distribution of Frobenius numbers

0 references

Kinetic transport in the two-dimensional periodic Lorentz gas

0 references

The distribution of free path lengths in the periodic Lorentz gas and related lattice point problems

0 references

Critical random graphs: Diameter and mixing time

0 references

A Minimal-Path Algorithm for the "Money Changing Problem"

0 references

The Diameter of Sparse Random Graphs

0 references

Lattice coverings of space

0 references

Weighted multi-connected loop networks

0 references

Q3852282

0 references

Small solutions to linear congruences and Hecke equidistribution

0 references

On the limit distribution of Frobenius numbers

0 references

On the distribution of Frobenius numbers with three arguments

0 references

Computing the Diameter in Multiple-Loop Networks

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2439833

@@ Property / OpenAlex ID @@
+W2114640788
@@ Property / OpenAlex ID: W2114640788 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3152
@@ Property / arXiv ID: 1103.3152 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal lower bound for the Frobenius problem
@@ Property / cites work: An optimal lower bound for the Frobenius problem / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of a random Cayley graph of ℤ q
@@ Property / cites work: The diameter of a random Cayley graph of ℤ q / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for Frobenius numbers
@@ Property / cites work: Faster algorithms for Frobenius numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Distribution of lattice points visible from the origin
+Normal rank
@@ Property / cites work @@
+The statistics of the trajectory of a certain billiard in a flat two-torus
+Normal rank
@@ Property / cites work @@
+The Diameter of Random Graphs
@@ Property / cites work: The Diameter of Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of random regular graphs
@@ Property / cites work: The diameter of random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Diameter of a Cycle Plus a Random Matching
@@ Property / cites work: The Diameter of a Cycle Plus a Random Matching / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of a scale-free random graph
@@ Property / cites work: The diameter of a scale-free random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3843706
@@ Property / cites work: Q3843706 / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of sparse random graphs
@@ Property / cites work: The diameter of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circulant graphs and tessellations on flat tori
@@ Property / cites work: Circulant graphs and tessellations on flat tori / rank @@
+Normal rank
@@ Property / cites work @@
+Q5787302
@@ Property / cites work: Q5787302 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters in Supercritical Random Graphs Via First Passage Percolation
+Normal rank
@@ Property / cites work @@
+The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
+Normal rank
@@ Property / cites work @@
+A generalization of Voronoi's reduction theory and its application
+Normal rank
@@ Property / cites work @@
+The diameter of sparse random graphs
@@ Property / cites work: The diameter of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the connectivity and diameter of small-world networks
+Normal rank
@@ Property / cites work @@
+Lattice covering of space with symmetric convex bodies
+Normal rank
@@ Property / cites work @@
+Q3751649
@@ Property / cites work: Q3751649 / rank @@
+Normal rank
@@ Property / cites work @@
+Random cutting and records in deterministic and random trees
+Normal rank
@@ Property / cites work @@
+Lattice translates of a polytope and the Frobenius problem
+Normal rank
@@ Property / cites work @@
+Foundations of Modern Probability
@@ Property / cites work: Foundations of Modern Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Effective limit distribution of the Frobenius numbers
+Normal rank
@@ Property / cites work @@
+Q2768399
@@ Property / cites work: Q2768399 / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic distribution of Frobenius numbers
@@ Property / cites work: The asymptotic distribution of Frobenius numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Kinetic transport in the two-dimensional periodic Lorentz gas
+Normal rank
@@ Property / cites work @@
+The distribution of free path lengths in the periodic Lorentz gas and related lattice point problems
+Normal rank
@@ Property / cites work @@
+Critical random graphs: Diameter and mixing time
@@ Property / cites work: Critical random graphs: Diameter and mixing time / rank @@
+Normal rank
@@ Property / cites work @@
+A Minimal-Path Algorithm for the "Money Changing Problem"
+Normal rank
@@ Property / cites work @@
+The Diameter of Sparse Random Graphs
@@ Property / cites work: The Diameter of Sparse Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice coverings of space
@@ Property / cites work: Lattice coverings of space / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted multi-connected loop networks
@@ Property / cites work: Weighted multi-connected loop networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852282
@@ Property / cites work: Q3852282 / rank @@
+Normal rank
@@ Property / cites work @@
+Small solutions to linear congruences and Hecke equidistribution
+Normal rank
@@ Property / cites work @@
+On the limit distribution of Frobenius numbers
@@ Property / cites work: On the limit distribution of Frobenius numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of Frobenius numbers with three arguments
+Normal rank
@@ Property / cites work @@
+Computing the Diameter in Multiple-Loop Networks
@@ Property / cites work: Computing the Diameter in Multiple-Loop Networks / rank @@
+Normal rank