This sortable list points to the articles describing various individual (finite) graphs.R. Diestel, Graph Theory, p.8. 3rd Edition, Springer-Verlag, 2005 The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number) and χ' (chromatic index) are also sortable, allowing searching for a parameter. In the planarity column, T indicates that the graph is planar and F indicates that the graph is not planar.
See also Graph theory for the general theory, as well as Gallery of named graphs for a list with illustrations.
List
name vertices edges radius diam. girth P χ χ'120-cell600120015155F34Balaban 3-10-cage701056610F23Balaban 3-11-cage1121686811F33Barnette–Bosák–Lederberg graph3857594T33Bidiakis cube1218334T33Biggs–Smith graph102153779F33Blanuša snarks1827445F34Brinkmann graph2142335T45Brouwer–Haemers graph81810223F721Bull graph55233T33Butterfly graph56123T34Cameron graph2313465223FN/AN/AChang graphs28168223F712Chvátal graph1224224F44Clebsch graph1640224F45Coxeter graph2842447F33Cubical graph812334T23Cuboctahedral graph1224333T34Dejter graph112336776F26Desargues graph2030556F23Descartes snark210315N/AN/A5N/AN/A4Diamond graph45123T33Dodecahedral graph (20-fullerene)2030555T33Double-star snark3045446F34Dürer graph1218343T33Dyck graph3248556F23Ellingham–Horton 54-graph54819106F23Ellingham–Horton 78-graph781177136F23Errera graph1745343T46F26A graph2639556F23Flower snark J(5)2030445F34Folkman graph2040344F24Foster 5-5-cage3075335F45Foster graph901358810F23Franklin graph1218334F23Fritsch graph921223T46Frucht graph1218343T33Gewirtz graph56280224F41026-fullerene graph (26-fullerene)2639565T33Goldner–Harary graph1127223T48Golomb graph1018233T46Gosset graph56756333F1427Gray graph5481668F23Grötzsch graph1120224F45Hall–Janko graph1001800223F1036Harborth graph52104693T34Harries graph701056610F23Harries–Wong graph701056610F23Heawood 3-6-cage graph1421336F23Herschel graph1118344T24Hexagonal truncated trapezohedron (24-fullerene)2436555T33Higman–Sims graph1001100224F622Hoffman graph1632344F24Hoffman–Singleton 7-5-cage graph50175225F47Hofman Graph H(6,2)9018014144F3?Hofman Graph H(12,4)18036017174F3?Hofman Graph H(18,6)27054020204F3?Holt graph2754335F35Horton graph9614410106F23Icosahedral graph1230333T45Icosidodecahedral graph3060553T34Iofinova-Ivanov-110-vertex graph1101657710F23Kittell graph2363343T47Klein graph (cubic)5684667F33Klein graph (7-valent)2484333F47Krackhardt kite graph1018243T46Livingstone graph2661463445FN/A11Ljubljana graph1121687810F23Loupekine snark (first)2233345F34Loupekine snark (second)2233345F34Markström graph2436563T33McGee graph2436447F33McLaughlin graph27515400223FN/A113Meredith graph70140784F35Meringer 5-5-cage graph3075335F35Möbius–Kantor graph1624446F23Moser spindle711223T44Nauru graph2436446F23Null graph0000N/AT00Octahedral graph612223T34Paley graph of order 131339223F57Pappus graph1827446F23Perkel graph57171335F37Petersen 3-5-cage graph1015225F34Poussin graph1539333T46Rhombicosidodecahedral graph60120883T34Rhombicuboctahedral graph2448553T34Robertson 4-5-cage graph1938335F35Robertson–Wegner 5-5-cage graph3075335F45Schläfli graph27216223F917Shrikhande graph1648223F46Snub cubical graph2460443T35Snub dodecahedral graph60150773T45Sousselier graph1627235F35Suzuki graph1782370656223N/AN/AN/ASylvester graph3690335F45Szekeres snark5075675F34Tetrahedral graph46113T43Thomsen graph69224F23Tietze's graph1218333F34Triangle graph33113T33Truncated cubical graph2436663T33Truncated cuboctahedral graph4872994T23Truncated dodecahedral graph609010103T33Truncated icosahedral graph (60-fullerene)6090995T33Truncated icosidodecahedral graph12018015154T23Truncated octahedral graph2436664T23Truncated tetrahedral graph1218333T33Tutte 3-12-cage1261896612F23Tutte graph4669584T33Tutte 3-8-cage graph3045448F23Wagner graph812224F33Watkins snark5075775F34Wells graph3280445F45Wiener–Araya graph4267574T34Wong 5-5-cage graph3075335F45
References