ǂA ǂcharaterization of planar partial cubes
Povzetek
V preteklih letih so bile opravljene mnoge raziskave delnih kock, kot tudi ravninskih grafov. V Članku predstavimo dodaten topološki pogoj k Chepoijevi ekspanziji za delne kocke, ki karakterizira ravninske delne kocke. Kot posledica so predstavljene karakterizacije nekaterih ravninskih podrazredov delnih kock.
Ključne besede
matematika;teorija grafov;delne kocke;ravninski grafi;ekspanzija;mathematics;graf theory;partial cubes;planar graphs;expansion;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2008 |
| Tipologija: | 1.01 - Izvirni znanstveni članek |
| Organizacija: | UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
| UDK: | 519.17 |
| COBISS: |
15007321
|
| ISSN: | 0012-365X |
| Št. ogledov: | 609 |
| Št. prenosov: | 26 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Neznan jezik |
|---|---|
| Sekundarni naslov: | Karakterizacija ravninskih delnih kock |
| Sekundarni povzetek: | Partial cubes as well as planar graphs have been extensively investigated. In this note we introduce an additional topological kind of condition to the Chepoi's expansion procedure that characterizes planar partial cubes. As a consequence we obtain a characterization of some other planar subclasses of partial cubes. |
| Vrsta dela (COBISS): | Delo ni kategorizirano |
| Strani: | str. 6596-6600 |
| Letnik: | ǂVol. ǂ308 |
| Zvezek: | ǂiss. ǂ24 |
| Čas izdaje: | 2008 |
| DOI: | 10.1016/j.disc.2007.11.066 |
| ID: | 1474062 |
Priporočena dela:
ǂA ǂcharaterization of planar partial cubes
2008,
ni podatka o podnaslovu
ǂA ǂcharaterization of planar median graphs
2006,
ni podatka o podnaslovu
Partial cubes and their [tau]-graphs
2007,
ni podatka o podnaslovu
Cycling in hypercubes
2018,
doctoral thesis
Tribes of cubic partial cubes
2007,
ni podatka o podnaslovu