-
Products of unit distance graphsHorvat, Boris, 1976- ; Pisanski, TomažSome graphs admit drawings in the Euclidean plane (▫$k$▫-space) in such a (natural) way, that edges are represented as line segments of unit length. We say that they have the unit distance property. ... The influence of graph operations on the unit distance property is discussed. It is proved that the Cartesian product preserves the unit distance property in the Euclidean plane, while graph union, join, tensor product, strong product, lexicographic product and corona do not. It is proved that the Cartesian product preserves the unit distance property also in higher dimensions.Vir: Algebraic and topological graph theory (Str. 1783-1792)Vrsta gradiva - prispevek na konferenciLeto - 2010Jezik - angleškiCOBISS.SI-ID - 15552857
Avtor
Horvat, Boris, 1976- |
Pisanski, Tomaž
Teme
matematika |
teorija grafov |
grafi z enotsko razdaljo |
produkti grafov |
kartezični produkt grafov |
dimenzija grafa |
evklidska dimenzija grafa |
mathematics |
graph theory |
unit distance graph |
graph product |
Cartesian graph product |
dimension of a graph |
Euclidean dimension of a graph
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 |
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.