Knowledge

Talk:Dual graph

Source 📝

216: 206: 185: 294:...has order 6, not 7 right?... =The dual of a "graph" is not always a "graph" given that the Knowledge has chosen the definition of "graph" to be the one that excludes loops and parallel edges (what is being called a "simple graph" in many books) the dual of a graph is not always a graph. Every connected component of a graph has to be 3-edge connected for its dual to be a graph. A cut edge corresponds to a loop in the dual, and an edge cut of two corresponds to parallel edges in the dual. 21: 1448: 1423: 1329: 1277: 1252: 1230: 1198: 1161: 1138: 1109: 1088: 1030: 1008: 154: 137: 75: 1534: 1573: 1409: 1389: 1364: 1217: 871: 557:: McKay's statement is not true. A cycle with a pending edge is planar and has a cut vertex, but its dual has only 2 vertices, so it cannot have a cut vertex. Nevertheless, a dual graph is not always biconnected. This is demonstrated by two disjoint cycles. The dual has 3 vertices and the 'middle one' is a cut vertex. 1847:"However, this does not work for shortest path trees, even approximately: there exist planar graphs such that, for every pair of a spanning tree in the graph and a complementary spanning tree in the dual graph, at least one of the two trees has distances that are significantly longer than the distances in its graph." 788:
The article uses the word "complementary", applied to a graph, to mean "corresponding". It also writes once of "the complement of the graph in the manifold", in the topological sense. All of these may confuse readers who are familiar with the concept of "complement graph". I think confusion could be
335:
I don't know what means "the dual of a graph is not always a graph", even if we restrict the word graph to "simple graph". Although the definition is not so precise, the term "dual graph" means that it is a graph. Of course, some plane graph won't have a dual graph. Also, it is sometimes written "the
1269:
One reference is authored by the primary Knowledge author (also nominator). I have checked this reference in detail, and confirm that it was published in conference proceedings, has been broadly cited, and is relevant and balanced in this article. This does not constitute bias or original research
1153:
One reference is authored by the primary Knowledge author (also nominator). I have checked this reference in detail, and confirm that it was published in conference proceedings, has been broadly cited, and is relevant and balanced in this article. This does not constitute bias or original research
804:
If it uses complementary to mean corresponding, it's a mistake. It should mean "not corresponding". Could you point out where that happens? Barring such mistakes, the word complement is used in two different senses here: (1) the set of edges not belonging to some particular edge set, and (2) the set
740:
It is important, and mentioned in the lead, but should probably be elsewhere as well. Maybe as another subsection of the new "Variations" section? If you know of good sources for nonplanar duality that would be helpful (I think I know the subject well enough to write it without sources, but that way
1470:
Re the images: I moved the text on Intercpunetring.png into an Information template and fixed the link to the user, added text attributing the other image (although my own belief is that the graphs themselves are non-copyrightable, so an image that completely redraws them with a different layout as
1850:
What's "this" which is not working? According to the cited source, "A spanning tree T in a finite planar connected graph G determines a dual spanning tree T∗ in the dual graph G∗ such that T and T∗ do not intersect. We show that it is not always possible to find T in G such that the diameters of T
612:
really confusing. If I did not already know what it ts trying to say, I don't think I'd be able to figure it out. The footnote specifies "Here we consider that graphs may have loops and multiple edges to avoid uncommon considerations.". If that is true, then the statement should read
1537:
What is the dual to this? The 4-6 edge does not "separate two faces from one another", so therefore does not get an edge in the dual? In which case how do you get node 6 of G back from H? Or should the dual have a loop from the outside "face" to
689:
The article is almost all about plane graphs – and to its creators' credit, it makes this explicit. The embedding of graphs in other surfaces is something that interests me more than most, so please don't attach too much importance to this comment.
693:
Some graphs can't be embedded in the plane, but all can be embedded in some surface. Even those that can be embedded in the plane can generally be embedded in some other surface. And duality of graphs is surface dependent. Two examples:
1667:
No. "Polyhedral graph" is a technical term referring only to convex polyhedra. A polyhedral graph must be 3-connected (deleting up to two vertices keeps it connected) while in this case deleting the one shared vertex disconnects it.
1547:
It still has two faces on each side of it, they're just the same face as each other, so the dual vertex corresponding to that face has a self-loop. I've updated the article in an attempt to clarify this, as well as to link
1653:"there also exist self-dual graphs that are not polyhedral, such as the one shown". The one shown seems to be two tetrahedra connected by sharing a vertex in common. Is that still a polyhedron, albeit not convex? -- 373:
It is topologically equivalent. There is a one-to-one matching of the points in top-G and bottom-G such that if a point A is connected to a point B in one, then A's equivalent connects to B's equivalent in the
325:
00:18, 22 March 2007 (UTC) (sorry I forgot to sign) Also, the Whitney criterion will also be false. It seems that there is a strong evidence that duality should be introduced for multigraphs with loops allowed.
1820:
I added a history section. Applications will require a bit more thought and research. Presumably it should at least include the duality of series-parallel circuits in CMOS design but there should be others.
1607:
In this section it would help to assert that all convex polyhedra (3d) can be represented as a plane graph, to connect with the definition used of a dual graph. I was led astray here because the link to
1471:
this one does has no actual copyright dependence on its predecessor), and forwarded the emails to OTRS. I assume it may take a little while for OTRS to read them and update the image data accordingly. —
301:
Wouldn't it be better to speak about multigraphs rather than graphs to introduce dual. If we restrict ourselves to simple loopless graphs, the figure for non-isomorphic duals is wrong (parallel edges).
1869:
You can decompose into minimum spanning tree and dual maximum spanning tree, but you can't decompose into shortest path tree and another tree where you have any control over the lengths of the paths. —
359:
graph can have non-isomorphic dual graphs." However, the graph G is not identical in the top and bottom of the figure (the left-most vertex has been shifted to the interior). This is confusing to me.
272: 1129:, except for plot summaries and that which summarizes cited content elsewhere in the article, must be cited no later than the end of the paragraph (or line if the content is not in prose). 657:
It would be nice if there were some references to the application of dual graph in a discipline of science, such as Physics, Geology, Biology, Engineering, Computer Science, etc...
1854:
In the article there is nothing about diameters. As shortest path trees are spanning trees, previous statements about spanning trees must be true for shortest path trees as well.
432:
Should his page take note that the planar projections of the regular polyhedra come in dual pairs (tetrahedron-tetrahedron, hexahedron-octahedron, and dodecahedron-icosahedron)?
1126: 789:
avoided by replacing "complementary" by "corresponding". I would also like to avoid the phrase "complement of the graph", but cannot at present think of a good way to do it.
1616:, which includes higher dimensions. Since I knew that a 4d hypercube graph wasn't a planar graph, it seemed to contradict the idea that you could necessarily find a dual. -- 1245:
It would be tough and somewhat heavy on detail for the general reader, but is roughly appropriate for the more mathematically inclined audience who would come to this page.
819:
Thank you for your response. I was wrong about "complementary", the article uses it correctly throughout. This just shows that I don't read definitions carefully enough.
1017: 1055: 909: 836:
We're also using "connected component" in a different sense in the nonplanar section than elsewhere, so it might be a good idea to avoid that one too if possible. —
1630:
Rewrote this section to give more of an introduction to polyhedral graphs, especially given your question in the next section of the review on self-dual graphs. —
805:
of points not belonging to some particular point set. I don't know of a concise and accurate way to word those two different senses differently from each other. —
899: 129: 1969: 1346: 876: 262: 577:
I think, this page should adopt the clear distinction between the geometric dual and the combinatorial dual; just look up any graph theory text book. --
1959: 1059: 1051: 125: 396: 305: 1964: 1043: 238: 1213:
Perhaps a little history of when the concept of duals was first developed? Maybe some words on the wider applications/uses of this concept?
673: 393:
it is misleading to say they come in pairs: a graph G can have two duals G' and G" depending on its plane drawing - as explained later.
375: 46: 32: 1954: 1436: 439: 297:
Also the dual of the dual is not the original graph if the original is disconnected. (See Bondy+Murty/Graph Theory and Applications.
702:
can't be embedded in the plane, but can be embedded in the genus-3 orientable surface. There, its dual is the 7-regular Klein graph.
229: 190: 881: 1949: 1047: 1382: 1262: 904: 38: 355:
It appears (to my untrained eye) that the figure for non-isomorphhic duals is in error. It is supposed to illustrate how "the
1170: 1147: 1338: 408: 317: 1851:
and T∗ are both within a uniform multiplicative constant (independent of G) of the diameters of their ambient graphs."
1398: 165: 1374: 1360:
could do with a description template and ensuring that the "author" is linked properly to the (now-renamed) uploader.
948: 537:
Is it true that a dual graph is always biconnected? If so then this fact should be added to the article. (unsigned)
1357: 1350: 1118: 562: 1122: 1039: 1930: 1874: 1826: 1802: 1765: 1710: 1673: 1635: 1557: 1490: 1476: 841: 810: 750: 346:
The concept requires both multiple edges and loops. That is how it is nearly always done in technical places.
669: 1023:
Spelling and grammar are fine. It's clear and concise enough, and there are wikilinks to required concepts.
705:
The cube can be embedded in the plane (or equivalently the sphere), where its dual graph is the octahedron, K
379: 1342: 1239: 1073: 443: 822:
I will continue to try to think of a way to reword the "complement of the graph in the manifold" sentence.
1290: 1207: 923: 20: 1844:
In the "Spanning trees" section there is a sentence I really don't understand, or it is out of context:
582: 558: 171: 90: 215: 1174: 661: 435: 424:
what about giving the dualism between the Delaunay Triangulation and Voronoi Diagrams as an example?
541:
No it is not true. Take any planar graph G with a cut-vertex, then its dual also has a cut-vertex.
1926: 1870: 1822: 1798: 1761: 1706: 1669: 1631: 1553: 1486: 1472: 960: 927: 837: 806: 761: 746: 665: 118: 53: 237:
on Knowledge. If you would like to participate, please visit the project page, where you can join
1432: 511: 221: 1531:
Related to this, I can't tell how to make a dual when dangling bond's are involved (see pic)...
646:
Here we consider that graphs may have loops and multiple edges to avoid uncommon considerations.
205: 184: 74: 1180:
I've done some spot tests. Hard to say definitively, but I think plagiarism is unlikely here.
1609: 1096:. it contains a list of all references (sources of information), presented in accordance with 827: 794: 771: 730: 630: 404: 313: 42: 1915: 1315: 1311: 709:. But the cube can also be embedded nicely in the torus, where its dual graph is a doubled K 520: 1513:"(if G is connected)" deserves a wikilink or explanation of what you mean by connected. -- 1402: 1788: 1757: 1747: 1733: 1696: 1658: 1621: 1613: 1585: 1549: 1518: 1319: 970: 942: 546: 364: 1266:: it represents viewpoints fairly and without editorial bias, giving due weight to each. 725:
If I were working on the article, I would mention this. Maybe it's just as well I'm not.
1905:
It may be interesting to present the dual graph of this three-nodes graphs: 1<-: -->
1097: 985: 1943: 1888: 1859: 578: 1910:
According to the definition it is not that clear if it must have one or two loops.
823: 790: 767: 742: 726: 699: 626: 400: 337: 327: 322: 309: 1797:
I rewrote much of this section to clarify some of its terms, including this one. —
95: 1911: 618: 601: 516: 234: 1784: 1743: 1729: 1692: 1654: 1617: 1581: 1514: 1378: 966: 938: 605: 542: 360: 347: 211: 106: 488: 85: 1238:. it stays focused on the topic without going into unnecessary detail (see 930:. The edit link for this section can be used to add comments to the review. 1884: 1855: 1289:: it does not change significantly from day to day because of an ongoing 1533: 1934: 1919: 1892: 1878: 1863: 1830: 1806: 1792: 1769: 1751: 1737: 1714: 1700: 1677: 1662: 1639: 1625: 1589: 1561: 1522: 1494: 1480: 974: 952: 845: 831: 814: 798: 775: 754: 734: 677: 634: 586: 566: 550: 524: 447: 412: 383: 368: 350: 340: 330: 111: 957:
I'm up for reviewing this article. Glad to see the nomination
147: 69: 15: 625:
And I have no idea what "uncommon considerations" could be.
135: 1742:"if it is a subdivision" ... please explain subdivision. -- 1728:"Whitney" is used before he is defined and wikilinked. -- 1925:
Two loops. There is a dual edge for every primal edge. —
1691:"cutset" is used before it is defined and wikilinked. -- 59: 128:. The nomination discussion and review may be seen at 233:, a collaborative effort to improve the coverage of 336:dual" in this article, instead of "a dual graph". 1018:understandable to an appropriately broad audience 45:. If it no longer meets these criteria, you can 1485:Update: The OTRS information is now linked. — 766:: I see that you have done an excellent job! 8: 130:Template:Did you know nominations/Dual graph 110:can explain why the halls and walls of many 859: 179: 965:. Bear with me, I'm a bit new at this! -- 98:). The text of the entry was as follows: 1532: 1377:does not properly attribute the creator 978: 126:Knowledge:Recent additions/2016/November 890: 862: 639: 181: 1705:Glossed and linked at the first use. — 1405:system to ensure it is in the system. 1760:and glossed and linked subdivision. — 483:have the same set of edges, any ] of 124:A record of the entry may be seen at 7: 1397:The email associated with the image 1020:; spelling and grammar are correct. 721:edges joining each pair of vertices. 227:This article is within the scope of 153: 151: 1016:. the prose is clear, concise, and 170:It is of interest to the following 14: 1970:Mid-priority mathematics articles 247:Knowledge:WikiProject Mathematics 136: 41:. If you can improve it further, 1571: 1446: 1421: 1407: 1387: 1362: 1358:commons:File:Intercpunetring.png 1327: 1275: 1250: 1228: 1215: 1196: 1159: 1136: 1107: 1086: 1028: 1006: 250:Template:WikiProject Mathematics 214: 204: 183: 152: 73: 19: 1960:Knowledge Did you know articles 1383:File:Nonisomorphicdualgraps.png 1381:of the PNG it was derived from 267:This article has been rated as 1783:What is a "*simple* cycle"? -- 1127:could reasonably be challenged 653:Applications of the Dual graph 29:has been listed as one of the 1: 1965:GA-Class mathematics articles 1883:Thank you, now I understand. 1347:valid non-free use rationales 784:"Complement", "complementary" 389:introduction - come in pairs? 384:01:37, 17 February 2008 (UTC) 369:20:03, 13 February 2008 (UTC) 320:) 00:18, 22 March 2007 (UTC). 241:and see a list of open tasks. 1935:14:34, 18 October 2022 (UTC) 1920:08:58, 18 October 2022 (UTC) 1840:Spanning trees decomposition 1831:06:44, 24 October 2016 (UTC) 1495:01:00, 11 October 2016 (UTC) 1447: 1422: 1399:File:K6-Petersen duality.svg 1328: 1276: 1251: 1229: 1197: 1160: 1137: 1108: 1087: 1029: 1007: 567:14:09, 12 January 2014 (UTC) 448:23:00, 1 February 2008 (UTC) 94:column on 20 November 2016 ( 1807:00:34, 8 October 2016 (UTC) 1793:05:44, 7 October 2016 (UTC) 1770:00:24, 7 October 2016 (UTC) 1752:12:44, 6 October 2016 (UTC) 1738:12:41, 6 October 2016 (UTC) 1715:00:21, 7 October 2016 (UTC) 1701:12:23, 6 October 2016 (UTC) 1678:00:11, 7 October 2016 (UTC) 1663:06:39, 6 October 2016 (UTC) 1640:00:16, 7 October 2016 (UTC) 1626:05:54, 6 October 2016 (UTC) 1590:05:37, 6 October 2016 (UTC) 1562:05:14, 6 October 2016 (UTC) 1523:04:53, 6 October 2016 (UTC) 1481:00:09, 7 October 2016 (UTC) 1401:should be forwarded to the 1375:File:Noniso dual graphs.svg 1270:according to our policies. 1154:according to our policies. 975:04:48, 6 October 2016 (UTC) 953:04:48, 6 October 2016 (UTC) 846:07:43, 16 August 2015 (UTC) 832:07:27, 16 August 2015 (UTC) 815:19:24, 15 August 2015 (UTC) 799:19:21, 15 August 2015 (UTC) 776:15:52, 12 August 2015 (UTC) 755:22:16, 11 August 2015 (UTC) 735:21:56, 11 August 2015 (UTC) 1986: 1893:20:49, 15 April 2017 (UTC) 1879:15:51, 15 April 2017 (UTC) 1864:14:41, 15 April 2017 (UTC) 1098:the layout style guideline 635:13:26, 25 March 2013 (UTC) 551:07:26, 29 April 2009 (UTC) 351:06:23, 23 March 2007 (UTC) 341:00:25, 22 March 2007 (UTC) 331:00:28, 22 March 2007 (UTC) 1955:Mathematics good articles 1299: 1184: 1068: 994: 984: 573:geometric / combinatorial 525:11:35, 28 July 2008 (UTC) 463:be a connected graph. An 266: 199: 178: 33:Mathematics good articles 981: 678:11:49, 4 June 2014 (UTC) 587:10:03, 8 June 2009 (UTC) 273:project's priority scale 84:appeared on Knowledge's 1950:Knowledge good articles 1815:Suggested 3a expansions 1435:to the topic, and have 1038:. it complies with the 413:19:54, 9 May 2007 (UTC) 230:WikiProject Mathematics 1539: 596:I find this statement 160:This article is rated 141: 1536: 1463:Good job. Congrats. 1189:Broad in its coverage 399:comment was added by 308:comment was added by 139: 57:: October 26, 2016. ( 39:good article criteria 1403:commons:Commons:OTRS 1293:or content dispute. 1171:copyright violations 1148:no original research 1079:no original research 253:mathematics articles 1206:. it addresses the 1125:. All content that 928:Talk:Dual graph/GA1 592:Confusing statement 1540: 1458:Overall assessment 1343:copyright statuses 1306:, if possible, by 1060:list incorporation 608:- multiple edges. 512:Cut (graph theory) 222:Mathematics portal 166:content assessment 142: 117:form interlocking 115:(example pictured) 1906:2 and 1<-: --> 1901:Three nodes graph 1612:is redirected to 1610:convex polyhedron 1467: 1466: 1437:suitable captions 1349:are provided for 1169:. it contains no 918: 917: 743:original research 681: 664:comment added by 621:is a plane graph. 495:, and any cut of 450: 438:comment added by 428:Regular Polyhedra 416: 321: 287: 286: 283: 282: 279: 278: 146: 145: 68: 67: 64: 1977: 1778:Cuts and cutsets 1579: 1575: 1574: 1450: 1449: 1425: 1424: 1415: 1411: 1410: 1395: 1391: 1390: 1370: 1366: 1365: 1351:non-free content 1331: 1330: 1279: 1278: 1254: 1253: 1232: 1231: 1223: 1219: 1218: 1200: 1199: 1163: 1162: 1140: 1139: 1119:reliable sources 1111: 1110: 1090: 1089: 1032: 1031: 1010: 1009: 979: 964: 872:Copyvio detector 860: 765: 685:Non-plane graphs 680: 658: 647: 644: 559:Leen Droogendijk 433: 394: 303: 255: 254: 251: 248: 245: 224: 219: 218: 208: 201: 200: 195: 187: 180: 163: 157: 156: 155: 148: 138: 77: 70: 62: 60:Reviewed version 51: 23: 16: 1985: 1984: 1980: 1979: 1978: 1976: 1975: 1974: 1940: 1939: 1903: 1842: 1817: 1780: 1758:Hassler Whitney 1725: 1688: 1686:Simple vs multi 1650: 1614:convex polytope 1604: 1572: 1570: 1552:as suggested. — 1550:connected graph 1510: 1505: 1408: 1406: 1388: 1386: 1363: 1361: 1216: 1214: 1042:guidelines for 1040:Manual of Style 990:Review Comment 958: 922:This review is 914: 886: 858: 786: 759: 716: 712: 708: 687: 659: 655: 650: 645: 641: 594: 575: 535: 533:biconnectedness 456: 430: 422: 395:—The preceding 391: 304:—The preceding 292: 252: 249: 246: 243: 242: 220: 213: 193: 164:on Knowledge's 161: 58: 12: 11: 5: 1983: 1981: 1973: 1972: 1967: 1962: 1957: 1952: 1942: 1941: 1938: 1937: 1927:David Eppstein 1902: 1899: 1898: 1897: 1896: 1895: 1871:David Eppstein 1841: 1838: 1836: 1834: 1833: 1823:David Eppstein 1816: 1813: 1812: 1811: 1810: 1809: 1799:David Eppstein 1779: 1776: 1775: 1774: 1773: 1772: 1762:David Eppstein 1740: 1724: 1721: 1720: 1719: 1718: 1717: 1707:David Eppstein 1687: 1684: 1683: 1682: 1681: 1680: 1670:David Eppstein 1649: 1646: 1645: 1644: 1643: 1642: 1632:David Eppstein 1603: 1602:Dual polyhedra 1600: 1599: 1598: 1597: 1596: 1595: 1594: 1593: 1592: 1565: 1564: 1554:David Eppstein 1542: 1541: 1526: 1525: 1509: 1506: 1504: 1503:Other comments 1501: 1500: 1499: 1498: 1497: 1487:David Eppstein 1473:David Eppstein 1465: 1464: 1461: 1451: 1443: 1442: 1440: 1426: 1418: 1417: 1396: 1371: 1354: 1332: 1324: 1323: 1297: 1296: 1294: 1280: 1272: 1271: 1267: 1255: 1247: 1246: 1243: 1233: 1225: 1224: 1211: 1210:of the topic. 1201: 1193: 1192: 1182: 1181: 1178: 1164: 1156: 1155: 1151: 1146:. it contains 1141: 1133: 1132: 1130: 1112: 1104: 1103: 1101: 1091: 1083: 1082: 1066: 1065: 1063: 1052:words to watch 1033: 1025: 1024: 1021: 1011: 1003: 1002: 992: 991: 988: 983: 961:David Eppstein 933: 932: 916: 915: 913: 912: 907: 902: 896: 893: 892: 888: 887: 885: 884: 882:External links 879: 874: 868: 865: 864: 857: 854: 853: 852: 851: 850: 849: 848: 838:David Eppstein 820: 807:David Eppstein 785: 782: 781: 780: 779: 778: 762:David Eppstein 747:David Eppstein 723: 722: 714: 710: 706: 703: 686: 683: 666:SuperChocolate 654: 651: 649: 648: 638: 623: 622: 617:The dual of a 610: 609: 600:The dual of a 593: 590: 574: 571: 570: 569: 554: 553: 534: 531: 530: 529: 528: 527: 499:is a cycle of 465:algebraic dual 455: 452: 429: 426: 421: 418: 390: 387: 344: 343: 333: 291: 290:non-isomorphic 288: 285: 284: 281: 280: 277: 276: 265: 259: 258: 256: 239:the discussion 226: 225: 209: 197: 196: 188: 176: 175: 169: 158: 144: 143: 133: 123: 122: 78: 66: 65: 50: 24: 13: 10: 9: 6: 4: 3: 2: 1982: 1971: 1968: 1966: 1963: 1961: 1958: 1956: 1953: 1951: 1948: 1947: 1945: 1936: 1932: 1928: 1924: 1923: 1922: 1921: 1917: 1913: 1908: 1900: 1894: 1890: 1886: 1882: 1881: 1880: 1876: 1872: 1868: 1867: 1866: 1865: 1861: 1857: 1852: 1848: 1845: 1839: 1837: 1832: 1828: 1824: 1819: 1818: 1814: 1808: 1804: 1800: 1796: 1795: 1794: 1790: 1786: 1782: 1781: 1777: 1771: 1767: 1763: 1759: 1755: 1754: 1753: 1749: 1745: 1741: 1739: 1735: 1731: 1727: 1726: 1722: 1716: 1712: 1708: 1704: 1703: 1702: 1698: 1694: 1690: 1689: 1685: 1679: 1675: 1671: 1666: 1665: 1664: 1660: 1656: 1652: 1651: 1647: 1641: 1637: 1633: 1629: 1628: 1627: 1623: 1619: 1615: 1611: 1606: 1605: 1601: 1591: 1587: 1583: 1578: 1569: 1568: 1567: 1566: 1563: 1559: 1555: 1551: 1546: 1545: 1544: 1543: 1535: 1530: 1529: 1528: 1527: 1524: 1520: 1516: 1512: 1511: 1507: 1502: 1496: 1492: 1488: 1484: 1483: 1482: 1478: 1474: 1469: 1468: 1462: 1459: 1455: 1452: 1445: 1444: 1441: 1438: 1434: 1430: 1427: 1420: 1419: 1416: 1414: 1404: 1400: 1394: 1384: 1380: 1376: 1369: 1359: 1355: 1352: 1348: 1344: 1340: 1336: 1333: 1326: 1325: 1321: 1317: 1313: 1309: 1305: 1302: 1298: 1295: 1292: 1288: 1284: 1281: 1274: 1273: 1268: 1265: 1264: 1259: 1256: 1249: 1248: 1244: 1241: 1240:summary style 1237: 1234: 1227: 1226: 1222: 1212: 1209: 1205: 1202: 1195: 1194: 1190: 1187: 1183: 1179: 1176: 1172: 1168: 1165: 1158: 1157: 1152: 1149: 1145: 1142: 1135: 1134: 1131: 1128: 1124: 1120: 1116: 1113: 1106: 1105: 1102: 1099: 1095: 1092: 1085: 1084: 1080: 1076: 1075: 1071: 1067: 1064: 1061: 1057: 1053: 1049: 1045: 1044:lead sections 1041: 1037: 1034: 1027: 1026: 1022: 1019: 1015: 1012: 1005: 1004: 1000: 997: 993: 989: 987: 980: 977: 976: 972: 968: 962: 955: 954: 950: 947: 944: 940: 937: 931: 929: 925: 920: 919: 911: 908: 906: 903: 901: 898: 897: 895: 894: 889: 883: 880: 878: 875: 873: 870: 869: 867: 866: 861: 855: 847: 843: 839: 835: 834: 833: 829: 825: 821: 818: 817: 816: 812: 808: 803: 802: 801: 800: 796: 792: 783: 777: 773: 769: 763: 758: 757: 756: 752: 748: 744: 739: 738: 737: 736: 732: 728: 720: 704: 701: 697: 696: 695: 691: 684: 682: 679: 675: 671: 667: 663: 652: 643: 640: 637: 636: 632: 628: 620: 616: 615: 614: 607: 603: 599: 598: 597: 591: 589: 588: 584: 580: 572: 568: 564: 560: 556: 555: 552: 548: 544: 540: 539: 538: 532: 526: 522: 518: 514: 513: 508: 505: 504: 502: 498: 494: 490: 486: 482: 478: 474: 470: 466: 462: 458: 457: 453: 451: 449: 445: 441: 437: 427: 425: 419: 417: 414: 410: 406: 402: 398: 388: 386: 385: 381: 377: 376:76.240.199.90 371: 370: 366: 362: 358: 353: 352: 349: 342: 339: 334: 332: 329: 324: 319: 315: 311: 307: 300: 299: 298: 295: 289: 274: 270: 264: 261: 260: 257: 240: 236: 232: 231: 223: 217: 212: 210: 207: 203: 202: 198: 192: 189: 186: 182: 177: 173: 167: 159: 150: 149: 134: 131: 127: 120: 116: 113: 109: 108: 103: 100: 99: 97: 93: 92: 87: 83: 79: 76: 72: 71: 61: 56: 55: 48: 44: 40: 36: 35: 34: 28: 25: 22: 18: 17: 1909: 1904: 1853: 1849: 1846: 1843: 1835: 1648:Self duality 1576: 1457: 1453: 1431:. media are 1428: 1412: 1392: 1372: 1367: 1337:. media are 1334: 1307: 1303: 1300: 1286: 1282: 1261: 1257: 1235: 1220: 1208:main aspects 1203: 1188: 1185: 1166: 1143: 1123:cited inline 1114: 1093: 1078: 1072: 1069: 1035: 1013: 999:Well-written 998: 995: 956: 945: 935: 934: 921: 910:Instructions 787: 724: 718: 692: 688: 660:— Preceding 656: 642: 624: 611: 595: 576: 536: 510: 506: 500: 496: 492: 484: 480: 476: 472: 468: 464: 460: 440:76.252.3.170 431: 423: 392: 372: 356: 354: 345: 296: 293: 269:Mid-priority 268: 228: 194:Mid‑priority 172:WikiProjects 114: 105: 102:Did you know 101: 91:Did you know 89: 81: 80:A fact from 52: 43:please do so 31: 30: 26: 1341:with their 1304:Illustrated 924:transcluded 700:Klein graph 619:plane graph 604:is a plane 602:plane graph 471:is a graph 434:—Preceding 244:Mathematics 235:mathematics 191:Mathematics 107:dual graphs 96:check views 1944:Categories 1723:Uniqueness 1379:User:Drini 1373:The image 1356:The image 1175:plagiarism 1074:Verifiable 877:Authorship 863:GA toolbox 698:The cubic 606:multigraph 82:Dual graph 37:under the 27:Dual graph 1580:lovely -- 986:Attribute 936:Reviewer: 900:Templates 891:Reviewing 856:GA Review 717:but with 140:Knowledge 104:... that 86:Main Page 1433:relevant 1310:such as 1291:edit war 949:contribs 905:Criteria 713:, like K 674:contribs 662:unsigned 475:so that 436:unsigned 409:contribs 397:unsigned 318:contribs 306:unsigned 162:GA-class 47:reassess 1756:Linked 1538:itself? 1263:Neutral 1056:fiction 824:Maproom 791:Maproom 768:Maproom 727:Maproom 627:Maproom 579:Gabriel 420:example 401:Tejas81 310:Taxipom 271:on the 88:in the 1912:MClerc 1345:, and 1339:tagged 1312:images 1287:Stable 1058:, and 1048:layout 517:Abdull 509:as in 374:other. 168:scale. 54:Review 1785:99of9 1744:99of9 1730:99of9 1693:99of9 1655:99of9 1618:99of9 1582:99of9 1515:99of9 1320:audio 1318:, or 1316:video 1308:media 1077:with 982:Rate 967:99of9 939:99of9 926:from 741:lies 707:2,2,2 543:McKay 487:is a 361:Kmote 348:McKay 119:trees 112:mazes 1931:talk 1916:talk 1889:talk 1875:talk 1860:talk 1827:talk 1803:talk 1789:talk 1766:talk 1748:talk 1734:talk 1711:talk 1697:talk 1674:talk 1659:talk 1636:talk 1622:talk 1586:talk 1577:Done 1558:talk 1519:talk 1508:Lead 1491:talk 1477:talk 1413:Done 1393:Done 1368:Done 1221:Done 1121:are 971:talk 943:talk 842:talk 828:talk 811:talk 795:talk 772:talk 751:talk 745:.) — 731:talk 670:talk 631:talk 583:talk 563:talk 547:talk 521:talk 515:? -- 479:and 459:Let 444:talk 405:talk 380:talk 365:talk 357:same 314:talk 1907:3. 1885:SyP 1856:SyP 1242:). 1173:or 719:two 507:Cut 491:of 489:cut 467:of 454:Cut 338:pom 328:pom 323:pom 263:Mid 49:it. 1946:: 1933:) 1918:) 1891:) 1877:) 1862:) 1829:) 1805:) 1791:) 1768:) 1750:) 1736:) 1713:) 1699:) 1676:) 1661:) 1638:) 1624:) 1588:) 1560:) 1521:) 1493:) 1479:) 1460:. 1456:. 1439:. 1429:6b 1385:. 1353:. 1335:6a 1322:: 1314:, 1301:6. 1285:. 1260:. 1236:3b 1204:3a 1191:: 1186:3. 1177:. 1167:2d 1150:. 1144:2c 1117:. 1115:2b 1100:. 1094:2a 1081:: 1070:2. 1062:. 1054:, 1050:, 1046:, 1036:1b 1014:1a 1001:: 996:1. 973:) 951:) 844:) 830:) 813:) 797:) 774:) 753:) 733:) 676:) 672:• 633:) 585:) 565:) 549:) 523:) 503:. 446:) 411:) 407:• 382:) 367:) 316:• 63:). 1929:( 1914:( 1887:( 1873:( 1858:( 1825:( 1821:— 1801:( 1787:( 1764:( 1746:( 1732:( 1709:( 1695:( 1672:( 1668:— 1657:( 1634:( 1620:( 1584:( 1556:( 1517:( 1489:( 1475:( 1454:7 1283:5 1258:4 969:( 963:: 959:@ 946:· 941:( 840:( 826:( 809:( 793:( 770:( 764:: 760:@ 749:( 729:( 715:4 711:4 668:( 629:( 581:( 561:( 545:( 519:( 501:G 497:G 493:G 485:G 481:G 477:G 473:G 469:G 461:G 442:( 415:. 403:( 378:( 363:( 312:( 275:. 174:: 132:. 121:?

Index

Good articles
Mathematics good articles
good article criteria
please do so
reassess
Review
Reviewed version

Main Page
Did you know
check views
dual graphs
mazes
trees
Knowledge:Recent additions/2016/November
Template:Did you know nominations/Dual graph
content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Mid
project's priority scale
unsigned
Taxipom

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.