-
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.Vir: Ars combinatoria. - ISSN 0381-7032 (Vol. 104, 2012, str. 393-415)Vrsta gradiva - članek, sestavni delLeto - 2012Jezik - angleškiCOBISS.SI-ID - 16312665
Avtor
Horvat, Boris, 1976- |
Pisanski, Tomaž
Teme
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
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
| Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
|---|---|---|---|---|---|---|---|---|
| JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP | |
Faktor vpliva
Baze podatkov, v katerih je revija indeksirana
| Ime baze podatkov | Področje | Leto |
|---|
| Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
|---|---|
| Horvat, Boris, 1976- | 24421 |
| Pisanski, Tomaž | 01941 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
| Mesto prevzema | Status gradiva | Rezervacija |
|---|
Prosimo, počakajte trenutek.