ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS

DOI10.4134/JKMS.2012.49.3.475zbMath1244.05079OpenAlexW2038568497WikidataQ56001808 ScholiaQ56001808MaRDI QIDQ2890875

Boris Horvat, Arjana Žitnik, Tomaž Pisanski

Publication date: 12 June 2012

Published in: Journal of the Korean Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4134/jkms.2012.49.3.475

zbMATH Keywords

generalized Petersen graphgraph isomorphismgraph representationunit-distance graph\(I\)-graphdegenerate representation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Miscellaneous applications of number theory (11Z05) Graph representations (geometric and intersection representations, etc.) (05C62) Configuration theorems in linear incidence geometry (51A20) Elementary number theory (11A99) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Group actions on combinatorial structures (05E18)

Related Items (7)

On the odd girth and the circular chromatic number of generalized Petersen graphs ⋮ Isomorphism checking of \(I\)-graphs ⋮ \(GI\)-graphs: a new class of graphs with many symmetries ⋮ Dilation coefficient, plane-width, and resolution coefficient of graphs ⋮ On the Computational Complexity of Degenerate Unit Distance Representations of Graphs ⋮ Þ-energy of generalized Petersen graphs ⋮ Splittable and unsplittable graphs and configurations

This page was built for publication: ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS