On Noncrossing and Plane Tree-Like Structures

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Communications in Advanced Mathematical Sciences
Volume:4 Issue:2
On Noncrossing and Plane Tree-Like Structures

On Noncrossing and Plane Tree-Like Structures

Pages : 89-99

View : 50 | Download : 10

Publication Date : 2021-06-30

Article Type : Conference Paper

Abstract :Mathematical trees are connected graphs without cycles, loops and multiple edges. Various trees such as Cayley trees, plane trees, binary trees, $d$-ary trees, noncrossing trees among others have been studied extensively. Tree-like structures such as Husimi graphs and cacti are graphs which posses the conditions for trees if, instead of vertices, we consider their blocks. In this paper, we use generating functions and bijections to find formulas for the number of noncrossing Husimi graphs, noncrossing cacti and noncrossing oriented cacti. We extend the work to obtain formulas for the number of bicoloured noncrossing Husimi graphs, bicoloured noncrossing cacti and bicoloured noncrossing oriented cacti. Finally, we enumerate plane Husimi graphs, plane cacti and plane oriented cacti according to number of blocks, block types and leaves.
Keywords : noncrossing tree, plane trees, tree like structure, Husimi graph, cactus, enumeration

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.