𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Labelings of plane graphs containing Hamilton path

✍ Scribed by Martin Bača; Ljiljana Brankovic; Andrea Semaničová-Feňovčíková

Publisher
Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2011
Tongue
English
Weight
353 KB
Volume
27
Category
Article
ISSN
1439-7617

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Superd-antimagic labelings of disconnect
Superd-antimagic labelings of disconnected plane graphs
✍ Martin Bača; Mirka Miller; Oudone Phanalasy; Andrea Semaničová-Feňovčíková 📂 Article 📅 2010 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 208 KB
Hamilton cycle and Hamilton path extenda
Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
✍ Štefko MiklaviČ; Primož Šparl 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 198 KB

## Abstract In this paper the concepts of Hamilton cycle (HC) and Hamilton path (HP) extendability are introduced. A connected graph Γ is __n__‐__HC‐extendable__ if it contains a path of length __n__ and if every such path is contained in some Hamilton cycle of Γ. Similarly, Γ is __weakly n__‐__HP‐

On Consecutive labeling of plane graphs
On Consecutive labeling of plane graphs
✍ Martin Bac̆a 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 219 KB

This paper concerns a labeling problem of the plane graphs P,,. The present paper describes a nqic vertex labeling and a consecutive labeling ef type (0, I, I). These labelings combine to a consecutice labeling qf type (I, I, I).

On magic labelings of type (1,1,1) for t
On magic labelings of type (1,1,1) for the special class of plane graphs
✍ Martin Bača 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 237 KB

The paper describes special ma~qic labelings gf' vertices, edges and ,faces qf' a special class of plane graphs ltlith 3-sided internal f&es, in which the labels of vertices and e&es incident with a,fkce sum to a value prescribedfor that face.