On the construction of tree decompositions of hypercubes

Negin Karisani; E. S. Mahmoodian

On the construction of tree decompositions of hypercubes

Combinatorics 2021-01-11 v1

Authors: Negin Karisani , E. S. Mahmoodian

Abstract

There are different concepts regarding to tree decomposition of a graph $G$ . For the Hypercube $Q_n$ , these concepts have been shown to have many applications. But some diverse papers on this subject make it difficult to follow what is precisely known. In this note first we will mention some known results on the tree decomposition of hypercubes and then introduce new explicit constructions for the previously known and unknown cases.

Keywords

tree decomposition hypercubes graph theory explicit constructions Q_n known results combinatorics

Cite

@article{arxiv.1311.4852,
  title  = {On the construction of tree decompositions of hypercubes},
  author = {Negin Karisani and E. S. Mahmoodian},
  journal= {arXiv preprint arXiv:1311.4852},
  year   = {2021}
}

Comments

http://www.combinatorialmath.ca/ICA/ICA72.html

On the construction of tree decompositions of hypercubes

Abstract

Keywords

Cite

Comments

Related papers