ǂA ǂcharaterization of planar partial cubes
Abstract
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.
Keywords
matematika;teorija grafov;delne kocke;ravninski grafi;ekspanzija;mathematics;graf theory;partial cubes;planar graphs;expansion;
Data
| Language: | English |
|---|---|
| Year of publishing: | 2008 |
| Typology: | 1.01 - Original Scientific Article |
| Organization: | UM FERI - Faculty of Electrical Engineering and Computer Science |
| UDC: | 519.17 |
| COBISS: |
15007321
|
| ISSN: | 0012-365X |
| Views: | 609 |
| Downloads: | 26 |
| Average score: | 0 (0 votes) |
| Metadata: |
|
Other data
| Secondary language: | Unknown |
|---|---|
| Secondary title: | Karakterizacija ravninskih delnih kock |
| Secondary abstract: | 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. |
| Type (COBISS): | Not categorized |
| Pages: | str. 6596-6600 |
| Volume: | ǂVol. ǂ308 |
| Issue: | ǂiss. ǂ24 |
| Chronology: | 2008 |
| DOI: | 10.1016/j.disc.2007.11.066 |
| ID: | 1474062 |
Recommended works:
ǂA ǂcharaterization of planar partial cubes
2008,
no subtitle data available
ǂA ǂcharaterization of planar median graphs
2006,
no subtitle data available
Partial cubes and their [tau]-graphs
2007,
no subtitle data available
Cycling in hypercubes
2018,
doctoral thesis
Tribes of cubic partial cubes
2007,
no subtitle data available