-
Unit distance representations of the Petersen graph in the planeHorvat, Boris, 1976- ; Pisanski, TomažThe well-known Petersen graph ▫$G(5,2)$▫ admits drawing in the ordinary Euclidean plane in such a way that each edge is represented as a line segment of length 1. When teo vertices are drawn as the ... same point in the Euclidean plane, drawings are said to be e degenerate. In this paper we investigate all such degenerate drawings of the Petersen graph and various relationships among them. A heavily degenerate unit distance planar representation, where the representation of a vertex lies in the interior of the representation of an edge, it does not belong to, is also shown.Source: Ars combinatoria. - ISSN 0381-7032 (Vol. 104, 2012, str. 393-415)Type of material - article, component partPublish date - 2012Language - englishCOBISS.SI-ID - 16312665
Author
Horvat, Boris, 1976- |
Pisanski, Tomaž
Topics
teorija grafov |
Petersenov graf |
grafi z enotsko razdaljo |
predstavitev grafov |
degenerirana predstavitev |
ravninska predstavitev |
barvanje grafov |
rigidnost |
graph theory |
Petersen graph |
unit-distance graph |
graph representation |
degenerate representation |
planar representation |
graph coloring |
rigidity
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Horvat, Boris, 1976- | 24421 |
Pisanski, Tomaž | 01941 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.