-
Geometric realization of Möbius triangulationsChávez, María Jose ...Möbiusova triangulacija je triangulacija Möbiusovega traku. Geometrijska realizacija vloženega grafa ▫$M$▫ na ploskvi ▫$\Sigma$▫ je takšna vložitev ploskve ▫$\Sigma$▫ v 3-razsežen Evklidski prostor, ... da je slika vsakega lica ▫$M$▫ ravninski mnogokotnik. V članku pokažemo, da ima vsaka 5-povezana Möbiusova triangulacija geometrijsko realizacijo. Glavno orodje dokaza je izrek, da za vsako 5-povezano triangulacijo projektivne ravnine ▫$G$▫ in vsakonjeno lice ▫$f$▫ velja, da ima Möbiusova triangulacija ▫$G-f$▫, ki jo dobimo tako, da ▫$G$▫ odstranimo notranjost lica ▫$f$▫, geometrijsko realizacijo.Source: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 23, no. 1, 2009, str. 221-232)Type of material - article, component partPublish date - 2009Language - englishCOBISS.SI-ID - 15111513
Author
Chávez, María Jose |
Fijavž, Gašper |
Márquez, Alberto |
Nakamoto, Atsuhiro |
Suárez, Esperanza
Topics
matematika |
teorija grafov |
triangulacija |
Möbiusov trak |
projektivna ravnina |
vložitev grafa |
geometrijska realizacija |
mathematics |
graph theory |
triangulation |
Möbius band |
projective plane |
geometric realization |
graph embedding
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 |
---|---|
Chávez, María Jose | |
Fijavž, Gašper | 16332 |
Márquez, Alberto | |
Nakamoto, Atsuhiro | |
Suárez, Esperanza |
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.