Table of graphs

Table of graphs

=Table of the orders of the largest known graphs for the undirected Degree Diameter problem=

Below is the table of the best known graphs (as of October 2008) in the undirected Degree diameter problem.

The following table is the key to the colors in the table presented above:



References

* citation
last1 = Hoffman
first1 = Alan J.
last2 = Singleton
first2 = Robert R.
title = Moore graphs with diameter 2 and 3
journal = IBM Journal of Research and Development
volume = 5
issue = 4
year = 1960
pages = 497–504
url = http://www.research.ibm.com/journal/rd/045/ibmrd0405H.pdf
id = MathSciNet | id = 0140437

* citation
last1 = J. Dinneen
first1 = Michael
last2 = Hafner
first2 = Paul R.
title = New Results for the Degree/Diameter Problem
journal = Networks
volume = 24
issue = 7
year = 1994
pages = 359-367
url = http://arxiv.org/PS_cache/math/pdf/9504/9504214v1.pdf

* citation
last1 = McKay
first1 = Brendan D.
last2 = Miller
first2 = Mirka
last3 = Širáň
first3 = Jozef
title = A note on large graphs of diameter two and given maximum degree
journal = Journal of Combinatorial Theory Series B
volume = 74
issue = 4
year = 1998
pages = 110-118
url = http://portal.acm.org/citation.cfm?id=299331

* citation
last1 = Miller
first1 = Mirka
last2 = Širáň
first2 = Jozef
title = Moore graphs and beyond: A survey of the degree/diameter problem
journal = Electronic Journal of Combinatorics
volume = Dynamic survey D
year = 2005
url = http://www.combinatorics.org/Surveys/ds14.ps

* citation
last1 = Pineda-Villavicencioa
first1 = Guillermo
last2 = Gómez
first2 = José
last3 = Miller
first3 = Mirka
last4 = Pérez-Rosésd
first4 = Hebert
title = New Largest Graphs of Diameter 6
journal = Electronic Notes in Discrete Mathematics
volume = 24
year = 2006
pages = 153-160

* citation
last1 = Loz
first1 = Eyal
last2 = Širáň
first2 = Jozef
title = New record graphs in the degree-diameter problem
journal = Australasian Journal of Combinatorics
volume = 41
year = 2008
pages = 63-80
url = http://ajc.maths.uq.edu.au/volume_contents.php3?vol=41

External links

* [http://www-mat.upc.es/grup_de_grafs/ Degree Diameter] online table.
* [http://moorebound.indstate.edu/index.php/Main_Page Degree Diameter] self-update wiki.
* [http://www.eyal.tk/degreediameter/ Eyal Loz] 's Degree-Diameter problem page.
* [http://isu.indstate.edu/ge/DD/index.html Geoffrey Exoo] 's Degree-Diameter record graphs page.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Table of vertex symmetric digraphs — Table of the orders of the largest known vertex symmetric graphs for the directed Degree Diameter problem= Below is the table of the best known vertex transitive digraphs (as of October 2008) in the directed Degree diameter problem. The following …   Wikipedia

  • table — ▪ I. table ta‧ble 1 [ˈteɪbl] noun [countable] 1. used to refer to a place where people come together to discuss important matters: • The union has threatened to walk away from the bargaining table if a settlement isn t made soon. • The… …   Financial and business terms

  • Knots and graphs — Knots and graph theory are related in some simple ways. The triangle is associated with the trefoil knot. Contents 1 Knot diagram …   Wikipedia

  • Hash table — Not to be confused with Hash list or Hash tree. Unordered map redirects here. For the proposed C++ class, see unordered map (C++). Hash Table Type unsorted dictionary Invented 1953 Time complexity in big O notation Average Worst case Space …   Wikipedia

  • Distributed hash table — A distributed hash table (DHT) is a class of a decentralized distributed system that provides a lookup service similar to a hash table; (key, value) pairs are stored in a DHT, and any participating node can efficiently retrieve the value… …   Wikipedia

  • Tide table — A tide table, sometimes called a tide chart, is used for tidal prediction and shows the daily times and height of high water and low water for a particular location. Tide heights at intermediate times (between high and low water) can be… …   Wikipedia

  • Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… …   Universalium

  • APA style — American Psychological Association (APA) style is a widely accepted style of documentation, particularly in the social sciences. APA style specifies the names and order of headings, formatting, and organization of citations and references, and… …   Wikipedia

  • Charles Sanders Peirce bibliography — C. S. Peirce articles  General:    Charles Sanders Peirce Charles Sanders Peirce bibliography Philosophical:    Categories (Peirce) Semiotic elements and   classes of signs (Peirce) Pragmatic maxim • Pragmaticism… …   Wikipedia

  • Atomic orbital — The shapes of the first five atomic orbitals: 1s, 2s, 2px, 2py, and 2pz. The colors show the wave function phase. These are graphs of ψ(x,y,z) functions which depend on the coordinates of one electron. To see the elongated shape of ψ(x,y,z)2… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”