Labeled 2-packings of trees
| Autor: | Hamamache Kheddouci, Mohammed Amin Tahraoui, Eric Duchêne |
|---|---|
| Přispěvatelé: | Graphes, AlgOrithmes et AppLications (GOAL), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2) |
| Rok vydání: | 2015 |
| Předmět: |
[INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]
Discrete mathematics Current (mathematics) 010102 general mathematics Graph packing 0102 computer and information sciences New variant 01 natural sciences Upper and lower bounds Tree (graph theory) Graph Theoretical Computer Science Condensed Matter::Soft Condensed Matter Combinatorics Permutation Set packing 010201 computation theory & mathematics [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] Discrete Mathematics and Combinatorics 0101 mathematics ComputingMilieux_MISCELLANEOUS Mathematics |
| Zdroj: | Contributions to Discrete Mathematics Contributions to Discrete Mathematics, University of Calgary, 2015, 338 (5), ⟨10.1016/j.disc.2014.12.015⟩ |
| ISSN: | 0012-365X 1715-0868 |
| DOI: | 10.1016/j.disc.2014.12.015 |
| Popis: | Graph packing generally deals with unlabeled graphs. In Duchene et?al. (2013), the authors introduced a new variant of the graph packing problem, called labeled packing of a graph. In the current paper, we present several results about the labeled packing number of trees. Exact values are given in the cases of paths and caterpillars. For a general tree, a lower bound is given thanks to the introduction of the concept of fixed-point free labeled packing. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect