| Title:
|
On longest circuits in certain non-regular planar graphs (English) |
| Author:
|
Tkáč, Michal |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
45 |
| Issue:
|
3 |
| Year:
|
1995 |
| Pages:
|
235-242 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C38 |
| MSC:
|
52B05 |
| MSC:
|
52B10 |
| idZBL:
|
Zbl 0852.05057 |
| idMR:
|
MR1361816 |
| . |
| Date available:
|
2009-09-25T11:06:53Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/129270 |
| . |
| Reference:
|
[1] EWALD G., KLEINSHMIDT P., PACHNER U., SCHULZ, CH.: Neuere Entwicklungen in der kombinatorischen Konvexgeometrie.In: Contributions to Geometry (J. Tolke, J. M. Wills, eds.), Birkhäuser Verlag, Basel, 1979, pp. 131-169. MR 0568497 |
| Reference:
|
[2] GRÜNBAUM B.: Convex Polytopes.Interscience, New York, 1967. MR 0226496 |
| Reference:
|
[3] GRÜNBAUM B., WALTHER H.: Shortness exponents offamilies of graphs.J. Combin. Theory Ser. A 14 (1973), 364-385. MR 0314691 |
| Reference:
|
[4] HARANT J., WALTHER H.: Some new results about the shortness exponent in polyhedral graphs.Časopis Pěst. Mat. 112 (1987), 114-122. Zbl 0642.05039, MR 0897639 |
| Reference:
|
[5] JACKSON B.: Longest cycles in 3-connected cubic graphs.J. Combin. Theory Ser. B 41 (1986), 17-26. Zbl 0591.05040, MR 0854600 |
| Reference:
|
[6] JENDROĽ S., TKÁČ M.: Convex 3-polytopes with exactly two types of edges.Discrete Math. 84 (1990), 143-160. Zbl 0705.52014, MR 1071654 |
| Reference:
|
[7] JENDROĽ S., KEKEŇÁK R.: Longest circuits in triangular and quadrangular 3-polytopes with two types of edges.Math. Slovaca 40 (1990), 341-357. Zbl 0757.05073, MR 1120965 |
| Reference:
|
[8] JENDROĽ S., MIHÓK P.: Note on a class of Hamiltonian polytopes.Discrete Math. 71 (1988), 233-241. MR 0959008 |
| Reference:
|
[9] OWENS P. J.: Simple 3-polytopial graphs with edges of only two types and shortness coefficients.Discrete Math. 59 (1986), 107-114. MR 0837960 |
| Reference:
|
[10] OWENS P. J.: Non-Hamiltonian simple 3-polytopes with only one type of face besides triangles.In: Ann. Discrete Math. 20, Nоrth-Hоlland, Amsterdam-New Yоrk, 1984, pp. 241-251. Zbl 0571.05033, MR 0791037 |
| Reference:
|
[11] TKÁČ M.: Combinatorial properties of certain classes of 3-polytopial planar graphs.In: Colloq. Math. Soc. János Bolyai, North-Holland, Amsterdam-New York, 1992, pp. 699-704. MR 1218228 |
| . |
