Petersen graph

Petersen graph
The Petersen graph is most commonly drawn as a pentagon with a pentagram inside, with five spokes.
Named afterJulius Petersen
Vertices10
Edges15
Radius2
Diameter2
Girth5
Automorphisms120 (S5)
Chromatic number3
Chromatic index4
Fractional chromatic index3
Genus1
PropertiesCubic
Strongly regular
Distance-transitive
Snark
Table of graphs and parameters

In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.[1][2]

Although the graph is generally credited to Petersen, it had in fact first appeared 12 years earlier, in a paper by A. B. Kempe (1886). Kempe observed that its vertices can represent the ten lines of the Desargues configuration, and its edges represent pairs of lines that do not meet at one of the ten points of the configuration.[3]

Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general."[4]

The Petersen graph also makes an appearance in tropical geometry. The cone over the Petersen graph is naturally identified with the moduli space of five-pointed rational tropical curves.

Constructions

Petersen graph as Kneser graph

The Petersen graph is the complement of the line graph of . It is also the Kneser graph ; this means that it has one vertex for each 2-element subset of a 5-element set, and two vertices are connected by an edge if and only if the corresponding 2-element subsets are disjoint from each other. As a Kneser graph of the form it is an example of an odd graph.

Geometrically, the Petersen graph is the graph formed by the vertices and edges of the hemi-dodecahedron, that is, a dodecahedron with opposite points, lines and faces identified together.

Embeddings

The Petersen graph is nonplanar. Any nonplanar graph has as minors either the complete graph , or the complete bipartite graph , but the Petersen graph has both as minors. The minor can be formed by contracting the edges of a perfect matching, for instance the five short edges in the first picture. The minor can be formed by deleting one vertex (for instance the central vertex of the 3-symmetric drawing) and contracting an edge incident to each neighbor of the deleted vertex.

The Petersen graph has crossing number 2 and is 1-planar.

The most common and symmetric plane drawing of the Petersen graph, as a pentagram within a pentagon, has five crossings. However, this is not the best drawing for minimizing crossings; there exists another drawing (shown in the figure) with only two crossings. Because it is nonplanar, it has at least one crossing in any drawing, and if a crossing edge is removed from any drawing it remains nonplanar and has another crossing; therefore, its crossing number is exactly 2. Each edge in this drawing is crossed at most once, so the Petersen graph is 1-planar. On a torus the Petersen graph can be drawn without edge crossings; it therefore has orientable genus 1.

The Petersen graph is a unit distance graph: it can be drawn in the plane with each edge having unit length.

The Petersen graph can also be drawn (with crossings) in the plane in such a way that all the edges have equal length. That is, it is a unit distance graph.

The simplest non-orientable surface on which the Petersen graph can be embedded without crossings is the projective plane. This is the embedding given by the hemi-dodecahedron construction of the Petersen graph (shown in the figure). The projective plane embedding can also be formed from the standard pentagonal drawing of the Petersen graph by placing a cross-cap within the five-point star at the center of the drawing, and routing the star edges through this cross-cap; the resulting drawing has six pentagonal faces. This construction forms a regular map and shows that the Petersen graph has non-orientable genus 1.

The Petersen graph and associated map embedded in the projective plane. Opposite points on the circle are identified, yielding a closed surface of non-orientable genus 1.

Symmetries

The Petersen graph is strongly regular (with signature srg(10,3,0,1)). It is also symmetric, meaning that it is edge transitive and vertex transitive. More strongly, it is 3-arc-transitive: every directed three-edge path in the Petersen graph can be transformed into every other such path by a symmetry of the graph.[5] It is one of only 13 cubic distance-regular graphs.[6]

The automorphism group of the Petersen graph is the symmetric group ; the action of on the Petersen graph follows from its construction as a Kneser graph. The Petersen graph is a core: every homomorphism of the Petersen graph to itself is an automorphism.[7] As shown in the figures, the drawings of the Petersen graph may exhibit five-way or three-way symmetry, but it is not possible to draw the Petersen graph in the plane in such a way that the drawing exhibits the full symmetry group of the graph.

Despite its high degree of symmetry, the Petersen graph is not a Cayley graph. It is the smallest vertex-transitive graph that is not a Cayley graph.[a]

Hamiltonian paths and cycles

The Petersen graph is hypo-Hamiltonian: by deleting any vertex, such as the center vertex in the drawing, the remaining graph is Hamiltonian. This drawing with order-3 symmetry is the one given by Kempe (1886).

The Petersen graph has a Hamiltonian path but no Hamiltonian cycle. It is the smallest bridgeless cubic graph with no Hamiltonian cycle. It is hypohamiltonian, meaning that although it has no Hamiltonian cycle, deleting any vertex makes it Hamiltonian, and is the smallest hypohamiltonian graph.

As a finite connected vertex-transitive graph that does not have a Hamiltonian cycle, the Petersen graph is a counterexample to a variant of the Lovász conjecture, but the canonical formulation of the conjecture asks for a Hamiltonian path and is verified by the Petersen graph.

Only five connected vertex-transitive graphs with no Hamiltonian cycles are known: the complete graph K2, the Petersen graph, the Coxeter graph and two graphs derived from the Petersen and Coxeter graphs by replacing each vertex with a triangle.[6] If G is a 2-connected, r-regular graph with at most 3r + 1 vertices, then G is Hamiltonian or G is the Petersen graph.[8]

To see that the Petersen graph has no Hamiltonian cycle, consider the edges in the cut disconnecting the inner 5-cycle from the outer one. If there is a Hamiltonian cycle C, it must contain an even number of these edges. If it contains only two of them, their end-vertices must be adjacent in the two 5-cycles, which is not possible. Hence, it contains exactly four of them. Assume that the top edge of the cut is not contained in C (all the other cases are the same by symmetry). Of the five edges in the outer cycle, the two top edges must be in C, the two side edges must not be in C, and hence the bottom edge must be in C. The top two edges in the inner cycle must be in C, but this completes a non-spanning cycle, which cannot be part of a Hamiltonian cycle. Alternatively, we can also describe the ten-vertex 3-regular graphs that do have a Hamiltonian cycle and show that none of them is the Petersen graph, by finding a cycle in each of them that is shorter than any cycle in the Petersen graph. Any ten-vertex Hamiltonian 3-regular graph consists of a ten-vertex cycle C plus five chords. If any chord connects two vertices at distance two or three along C from each other, the graph has a 3-cycle or 4-cycle, and therefore cannot be the Petersen graph. If two chords connect opposite vertices of C to vertices at distance four along C, there is again a 4-cycle. The only remaining case is a Möbius ladder formed by connecting each pair of opposite vertices by a chord, which again has a 4-cycle. Since the Petersen graph has girth five, it cannot be formed in this way and has no Hamiltonian cycle.

Coloring

A 4-coloring of the Petersen graph's edges
A 3-coloring of the Petersen graph's vertices

The Petersen graph has chromatic number 3, meaning that its vertices can be colored with three colors — but not with two — such that no edge connects vertices of the same color. It has a list coloring with 3 colors, by Brooks' theorem for list colorings.

The Petersen graph has chromatic index 4; coloring the edges requires four colors. As a connected bridgeless cubic graph with chromatic index four, the Petersen graph is a snark. It is the smallest possible snark, and was the only known snark from 1898 until 1946. The snark theorem, a result conjectured by W. T. Tutte and announced in 2001 by Robertson, Sanders, Seymour, and Thomas,[9] states that every snark has the Petersen graph as a minor.

Additionally, the graph has fractional chromatic index 3, proving that the difference between the chromatic index and fractional chromatic index can be as large as 1. The long-standing Goldberg-Seymour Conjecture proposes that this is the largest gap possible.

The Thue number (a variant of the chromatic index) of the Petersen graph is 5.

The Petersen graph requires at least three colors in any (possibly improper) coloring that breaks all of its symmetries; that is, its distinguishing number is three. Except for the complete graphs, it is the only Kneser graph whose distinguishing number is not two.[10]

Other properties

The Petersen graph:

  • is 3-connected and hence 3-edge-connected and bridgeless. See the glossary.
  • has independence number 4 and is 3-partite. See the glossary.
  • is cubic, has domination number 3, and has a perfect matching and a 2-factor.
  • has 6 distinct perfect matchings.
  • is the smallest cubic graph of girth 5. (It is the unique -cage. In fact, since it has only 10 vertices, it is the unique -Moore graph.)[11]
  • every cubic bridgeless graph without Petersen minor has a cycle double cover.[12]
  • is the smallest cubic graph with Colin de Verdière graph invariant μ = 5.[13]
  • is the smallest graph of cop number 3.[14]
  • has radius 2 and diameter 2. It is the largest cubic graph with diameter 2.[b]
  • has 2000 spanning trees, the most of any 10-vertex cubic graph.[15][16][c]
  • has chromatic polynomial .[17]
  • has characteristic polynomial , making it an integral graph—a graph whose spectrum consists entirely of integers.

Petersen coloring conjecture

An Eulerian subgraph of a graph is a subgraph consisting of a subset of the edges of , touching every vertex of an even number of times. These subgraphs are the elements of the cycle space of and are sometimes called cycles. If and are any two graphs, a function from the edges of to the edges of is defined to be cycle-continuous if the pre-image of every cycle of is a cycle of . A conjecture of Jaeger asserts that every bridgeless graph has a cycle-continuous mapping to the Petersen graph. Jaeger showed this conjecture implies the 5-cycle-double-cover conjecture and the Berge-Fulkerson conjecture."[18]

The Petersen family.

The generalized Petersen graph is formed by connecting the vertices of a regular n-gon to the corresponding vertices of a star polygon with Schläfli symbol {n/k}.[19][20] For instance, in this notation, the Petersen graph is : it can be formed by connecting corresponding vertices of a pentagon and five-point star, and the edges in the star connect every second vertex. The generalized Petersen graphs also include the n-prism the Dürer graph , the Möbius-Kantor graph , the dodecahedron , the Desargues graph and the Nauru graph .

The Petersen family consists of the seven graphs that can be formed from the Petersen graph by zero or more applications of Δ-Y or Y-Δ transforms. The complete graph K6 is also in the Petersen family. These graphs form the forbidden minors for linklessly embeddable graphs, graphs that can be embedded into three-dimensional space in such a way that no two cycles in the graph are linked.[21]

The Clebsch graph contains many copies of the Petersen graph as induced subgraphs: for each vertex v of the Clebsch graph, the ten non-neighbors of v induce a copy of the Petersen graph.

Notes

  1. ^ As stated, this assumes that Cayley graphs need not be connected. Some sources require Cayley graphs to be connected, making the two-vertex empty graph the smallest vertex-transitive non-Cayley graph; under the definition given by these sources, the Petersen graph is the smallest connected vertex-transitive graph that is not Cayley.
  2. ^ This follows from the fact that it is a Moore graph, since any Moore graph is the largest possible regular graph with its degree and diameter.[11]
  3. ^ The cubic graphs with 6 and 8 vertices maximizing the number of spanning trees are Möbius ladders.

References

  1. ^ Brouwer, Andries E., The Petersen graph
  2. ^ Petersen, Julius (1898), "Sur le théorème de Tait", L'Intermédiaire des Mathématiciens, 5: 225–227
  3. ^ Kempe, A. B. (1886), "A memoir on the theory of mathematical form", Philosophical Transactions of the Royal Society of London, 177: 1–70, doi:10.1098/rstl.1886.0002, S2CID 108716533
  4. ^ Knuth, Donald E., The Art of Computer Programming; volume 4, pre-fascicle 0A. A draft of section 7: Introduction to combinatorial searching
  5. ^ Babai, László (1995), "Automorphism groups, isomorphism, reconstruction", in Graham, Ronald L.; Grötschel, Martin; Lovász, László (eds.), Handbook of Combinatorics, vol. I, North-Holland, pp. 1447–1540, Corollary 1.8, archived from the original on 2010-06-11.
  6. ^ a b Royle, G. "Cubic Symmetric Graphs (The Foster Census)." Archived 2008-07-20 at the Wayback Machine
  7. ^ Cameron, Peter J. (2004), "Automorphisms of graphs", in Beineke, Lowell W.; Wilson, Robin J. (eds.), Topics in Algebraic Graph Theory, Encyclopedia of Mathematics and its Applications, vol. 102, Cambridge University Press, Cambridge, pp. 135–153, doi:10.1017/CBO9780511529993, ISBN 0-521-80197-4, MR 2125091; see in particular p. 153
  8. ^ Holton, D. A.; Sheehan, J. (1993), The Petersen Graph, Cambridge University Press, p. 32, ISBN 0-521-43594-3
  9. ^ Pegg, Ed Jr. (2002), "Book Review: The Colossal Book of Mathematics" (PDF), Notices of the American Mathematical Society, 49 (9): 1084–1086, Bibcode:2002ITED...49.1084A, doi:10.1109/TED.2002.1003756
  10. ^ Albertson, Michael O.; Boutin, Debra L. (2007), "Using determining sets to distinguish Kneser graphs", Electronic Journal of Combinatorics, 14 (1): R20, doi:10.37236/938, MR 2285824.
  11. ^ a b Hoffman, Alan J.; Singleton, Robert R. (1960), "Moore graphs with diameter 2 and 3" (PDF), IBM Journal of Research and Development, 5 (4): 497–504, doi:10.1147/rd.45.0497, MR 0140437.
  12. ^ Alspach, Brian; Zhang, Cun-Quan (1993), "Cycle covers of cubic multigraphs", Discrete Math., 111 (1–3): 11–17, doi:10.1016/0012-365X(93)90135-G.
  13. ^ László Lovász, Alexander Schrijver (1998), "A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs" (PDF), Proceedings of the American Mathematical Society, 126 (5): 1275–1285, doi:10.1090/S0002-9939-98-04244-0, S2CID 7790459
  14. ^ Baird, William; Beveridge, Andrew; Bonato, Anthony; Codenotti, Paolo; Maurer, Aaron; McCauley, John; Valeva, Silviya (2014), "On the minimum order of k-cop-win graphs", Contributions to Discrete Mathematics, 9 (1): 70–84, arXiv:1308.2841, doi:10.11575/cdm.v9i1.62207, MR 3265753
  15. ^ Jakobson, Dmitry; Rivin, Igor (1999), On some extremal problems in graph theory, arXiv:math.CO/9907050, Bibcode:1999math......7050J
  16. ^ Valdes, L. (1991), "Extremal properties of spanning trees in cubic graphs", Congressus Numerantium, 85: 143–160.
  17. ^ Biggs, Norman (1993), Algebraic Graph Theory (2nd ed.), Cambridge: Cambridge University Press, ISBN 0-521-45897-8
  18. ^ DeVos, Matt; Nešetřil, Jaroslav; Raspaud, André (2007), "On edge-maps whose inverse preserves flows or tensions", Graph theory in Paris, Trends Math., Basel: Birkhäuser, pp. 109–138, doi:10.1007/978-3-7643-7400-6_10, ISBN 978-3-7643-7228-6, MR 2279171.
  19. ^ Coxeter, H. S. M. (1950), "Self-dual configurations and regular graphs", Bulletin of the American Mathematical Society, 56 (5): 413–455, doi:10.1090/S0002-9904-1950-09407-5.
  20. ^ Watkins, Mark E. (1969), "A Theorem on Tait Colorings with an Application to the Generalized Petersen Graphs", Journal of Combinatorial Theory, 6 (2): 152–164, doi:10.1016/S0021-9800(69)80116-X
  21. ^ Bailey, Rosemary A. (1997), Surveys in Combinatorics, Cambridge University Press, p. 187, ISBN 978-0-521-59840-8

Further reading

Read other articles:

جائزة أفضل لاعب في أمريكا الجنوبية 2012معلومات عامةالرياضة كرة القدم مقدمة من صحيفة إل بايسآخر فائز نيمارتعديل - تعديل مصدري - تعديل ويكي بيانات نيمار أفضل لاعب في أمريكا الجنوبية 2012 منحت جائزة أفضل لاعب كرة قدم في أمريكا الجنوبية 2012 من قبل صحيفة «إل بايس» في الأوروغواي من خلا

جاك جورجيسJacques Georges (بالفرنسية: Jacques Georges)‏    معلومات شخصية الميلاد 30 مايو 1916(1916-05-30)فرنسا الوفاة 25 فبراير 2004 (87 سنة) [1]  الجنسية فرنسي مناصب رئيس   في المنصب1968  – 1972  في اتحاد فرنسا لكرة القدم  رئيس[2]   في المنصب12 أغسطس 1983  – 19 أبريل 1990  في الاتحا...

Sam Sweeney, 2011 Sam Sweeney (* 27. Februar 1989 in Nottingham) ist ein multi-instrumentaler English-Folk-Musiker. Inhaltsverzeichnis 1 Werdegang 2 Auszeichnungen 3 Diskographie 3.1 Hannah James and Sam Sweeney 3.2 Mit Kerfuffle 3.3 Mit Bellowhead 3.4 Mit Fay Hield 3.5 Mit Circus Envy 3.6 Mit Sam Carter 3.7 Mit Rachael McShane 3.8 Mit Louise Jordan 4 Weblinks 5 Einzelnachweise Werdegang Sam Sweeney begann im Alter von sechs Jahren, Violine zu spielen, und trat ab 2001 als Solist bei Folk-Fes...

Secret Intelligence ServiceMI6Logo MI6 sekarang, diadopsi tahun 2010Informasi lembagaDibentuk1909 sebagai Biro Dinas RahasiaWilayah hukumPemerintah Britania RayaKantor pusatVauxhall Cross, London, United KingdomMenteriWilliam Hague, Menteri Luar NegeriPejabat eksekutifSir John Sawers KCMG, Kepala SIS[1]Lembaga indukForeign and Commonwealth OfficeSitus webwww.sis.gov.uk MI6, yang dikenal juga dengan Dinas Intelijen Rahasia (Secret Intelligence Service, SIS),[2] adalah badan int...

Menurut mitologi Yunani dan legenda prasejarah wilayah Aegean, suku Minyan atau Minae (bahasa Yunani: Μινύες, Minyes) adalah kelompok pribumi yang mendiami wilayah Aegea. Sejauh mana prasejarah dunia Aegea tercermin dalam kisah sastra tentang orang-orang legendaris, dan sejauh mana budaya material dapat dikaitkan dengan aman dengan etnis berbasis bahasa telah mengalami revisi berulang kali. Interpretasi John L. Caskey atas penggalian arkeologinya yang dilakukan pada tahun 1950-an me...

Diocese of the Roman Catholic Church in Bavaria, Germany This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Roman Catholic Archdiocese of Munich and Freising – news · newspapers · books · scholar · JSTOR (May 2016) (Learn how and when to remove this template message) Archdiocese of Munich and FreisingArchidioec...

مجزرة عائلة اليازوري (4 ديسمبر 2023) جزء من عملية طوفان الأقصى المعلومات البلد  فلسطين الموقع مدينة رفح التاريخ 4 كانون الأول/ديسمبر 2023 (توقيت فلسطين) نوع الهجوم ضربة جوية الأسلحة طائرة حربية الخسائر الوفيات أكثر من 12 فلسطينيًا المنفذون القوات الجوية الإسرائيلية تعديل مصدر...

This article is about the area of Glasgow. For other places with the same name, see Parkhead (disambiguation). Human settlement in ScotlandParkheadScots: PairkheidParkhead Cross, the traditional heart of the districtParkheadLocation within GlasgowOS grid referenceNS625639Council areaGlasgow City CouncilLieutenancy areaGlasgowCountryScotlandSovereign stateUnited KingdomPost townGLASGOWPostcode districtG31Dialling code0141PoliceScotlandFireScottishAmbulanceSco...

Calendar year Millennium: 2nd millennium Centuries: 11th century 12th century 13th century Decades: 1170s 1180s 1190s 1200s 1210s Years: 1188 1189 1190 1191 1192 1193 1194 1191 by topic Leaders Political entities State leaders Religious leaders Birth and death categories Births – Deaths Establishments and disestablishments categories Establishments – Disestablishments Art and literature 1191 in poetry vte 1191 in various calendarsGregorian calendar1191MCXCIAb urbe cond...

Wargame supplement BattleTech Compendium is a sourcebook published by FASA in 1990 for the table-top miniatures mecha wargame BattleTech. Contents BattleTech Compendium is a supplement of rules for resolution of armored combat, which compiles the key rules from BattleTech, CityTech, and AeroTech, and covers combat between battlemechs, armored vehicles, and aerospace fighters. The book includes battlemech and vehicle statistic data from BattleTech Technical Readout 2750 and 3050 and Dropships ...

Максим Игнатьевич Маханёв Дата рождения 20 января 1918(1918-01-20) Место рождения посёлок Пристень, Обоянский уезд, Курская губерния, РСФСР, СССР Дата смерти 22 июня 1987(1987-06-22) (69 лет) Место смерти Никополь, Днепропетровская область, Украинская ССР, СССР Принадлежность  СССР...

Pakistani bodybuilder (born c. 1961–2022) The topic of this article may not meet Wikipedia's notability guideline for biographies. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: Yahya Butt – news · newspapers · bo...

出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。(2018年7月) 三重積(さんじゅうせき)とは3次元ユークリッド空間における3つのベクトルの積であり、ベクトル解析におけるスカラー三重積とベクトル三重積の総称である。 スカラー三重積 3つのベクトルによって定義され...

Ci-dessous se trouve une liste de statistiques concernant les aéroports sud-africains par mouvements de passagers par année civile (en graphique) et par année fiscale (en tableau). Statistiques en graphique Les statistiques sont ici issues de Wikidata, elle-même généralement sourcée par Airports Company South Africa, et recompilent les données mensuelles afin d'avoir des totaux par années civiles, il y aura donc différence avec les années fiscales. Pour des raisons techniques, il e...

2022 Indian television series PiluGenreDramaComedyCreated bySamrat GhoshScreenplay bySaswati GhoshStory bySaswati GhoshDirected byAnup Chakroborty Rajendra Prasad DasCreative directorSaswati GhoshStarringMegha DawGourab Roy ChowdhuryOpening themeHasi Gaane Shobar Prane PiluComposerUpali ChattopadhyayCountry of originIndiaOriginal languageBengaliNo. of episodes305ProductionExecutive producersKrishanu GangulyShubhangi Ghosh (Zee Bangla)ProducerZee BanglaCinematographyShantanu DuttaEditorsJishu ...

City in Saskatchewan, Canada City in Saskatchewan, CanadaMelvilleCityCity of MelvilleCity of MelvilleMelvilleCoordinates: 50°55′50″N 102°48′28″W / 50.93056°N 102.80778°W / 50.93056; -102.80778CountryCanadaProvinceSaskatchewanIncorporated Village1908Incorporated TownNovember 1, 1909Incorporated CityAugust 1, 1960Founded byGrand Trunk Pacific RailwayNamed forCharles Melville HaysGovernment • MayorWalter Streelasky • MLA Constituency of...

2021 Georgia Bulldogs baseballConferenceSoutheastern ConferenceDivisionEastern DivisionCBNo. 21Record31-25 (13-17 SEC)Head coachScott Stricklin (8th season)Assistant coaches Scott Daeley (8th season) Sean Kenny (4th season) Home stadiumFoley FieldSeasons← 20202022 → 2021 Southeastern Conference baseball standings vte Conf Overall Team W   L   PCT W   L   PCT Eastern No. 6 Tennessee  x‍‍‍y 20 – 10   .667...

Presence of people from the Arab world in the Philippines Filipinos with Arab backgroundmga AraboTotal populationEstimated 2% of population have partial Arab ancestry[1]Regions with significant populationsMindanao · Metro Manila · VisayasLanguagesArabic · Filipino · English · other languages of the PhilippinesReligionSunni Islam · Greek Orthodox Christianity · Catholicism · ...

Arcade game system by Sammy Corporation This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Atomiswave – news · newspapers · books · scholar · JSTOR (March 2009) (Learn how and when to remove this template message) AtomiswaveAn Atomiswave arcade board, with a game cartridge installed. There are detachable panels...

Public park in Portland, Oregon, U.S. McCoy ParkThe park's fountain in 2013LocationNorth Trenton Street and Newman Avenue, Portland, Oregon, U.S.Coordinates45°35′24″N 122°42′59″W / 45.59°N 122.7164°W / 45.59; -122.7164Area3.82 acres (1.55 ha)Operated byPortland Parks & Recreation McCoy Park is a park in the Portsmouth neighborhood of Portland, Oregon, United States. Named for the Oregon Senator Bill McCoy and his wife Gladys,[1] the park is...