✦ LIBER ✦

On the partition dimension of trees

✍ Scribed by Rodríguez-Velázquez, Juan A.; González Yero, Ismael; Lemańska, Magdalena

Book ID: 122111395
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 483 KB
Volume: 166
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.09.026

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the dimension of trees

✍ S. Poljak; A. Pultr 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 727 KB

On the decomposition dimension of trees

✍ Hikoe Enomoto; Tomoki Nakamigawa 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 98 KB

Weak partition properties on trees

✍ Michael Hrušák, Petr Simon, Ondřej Zindulka 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 326 KB

The partition dimension of Cayley digrap

The partition dimension of Cayley digraphs

✍ Melodie Fehr; Shonda Gosselin; Ortrud R. Oellermann 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 432 KB

The partition dimension of a graph

✍ G. Chartrand; E. Salehi; P. Zhang 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 317 KB

On tree-partitions of graphs

✍ Guoli Ding; Bogdan Oporowski 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 725 KB

A graph G admits a tree-partition of width k if its vertex set can be partitioned into sets of size at most k so that the graph obtained by identifying the vertices in each set of the partition, and then deleting loops and parallel edges, is a forest. In the paper, we characterize the classes of gra