String pattern avoidance in generalized non-crossing trees

String pattern avoidance in generalized non-crossing trees

Combinatorics

Bibliographic Details
Main Authors:	Yidong Sun, Zhiping Wang
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2009-01-01
Series:	Discrete Mathematics & Theoretical Computer Science
Subjects:	[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:	https://dmtcs.episciences.org/465/pdf

Similar Items

Gray codes avoiding matchings
by: Darko Dimitrov, et al.
Published: (2009-01-01)

Avoidance colourings for small nonclassical Ramsey numbers
by: Alewyn Petrus Burger, et al.
Published: (2011-07-01)

The largest singletons in weighted set partitions and its applications
by: Yidong Sun, et al.
Published: (2011-12-01)

Digital search trees with m trees: Level polynomials and insertion costs
by: Helmut Prodinger
Published: (2011-08-01)

Adjoint functors and tree duality
by: Jan Foniok, et al.
Published: (2009-01-01)

On the Book Thickness of k-Trees
by: Vida Dujmović, et al.
Published: (2011-10-01)

The Laplacian spread of a tree
by: Yi-Zheng Fan, et al.
Published: (2008-01-01)

Clustered Spanning Tree - Conditions for Feasibility
by: Nili Guttmann-Beck, et al.
Published: (2019-08-01)

On the kth Eigenvalues of Trees with Perfect Matchings
by: An Chang, et al.
Published: (2007-01-01)

The Variance of the Profile in Digital Search Trees
by: Ramin Kazemi, et al.
Published: (2011-09-01)

Colouring the Square of the Cartesian Product of Trees
by: David R. Wood
Published: (2011-08-01)

Tree-width and large grid minors in planar graphs
by: Alexander Grigoriev
Published: (2011-02-01)

Structure of spanning trees on the two-dimensional Sierpinski gasket
by: Shu-Chiuan Chang, et al.
Published: (2011-01-01)

Analysis of some parameters for random nodes in priority trees
by: Alois Panholzer
Published: (2008-01-01)

Note on the weighted internal path length of b-ary trees
by: Ludger Rüschendorf, et al.
Published: (2007-01-01)

Recurrence among trees with most numerous efficient dominating sets
by: Dorota Bród, et al.
Published: (2008-01-01)

On the critical exponent of generalized Thue-Morse words
by: Alexandre B. Massé, et al.
Published: (2007-01-01)

Multidimensional cellular automata and generalization of Fekete's lemma
by: Silvio Capobianco
Published: (2008-01-01)

On the residual solvability of generalized free products of solvable groups
by: Delaram Kahrobaei, et al.
Published: (2011-11-01)

Krausz dimension and its generalizations in special graph classes
by: Olga Glebova, et al.
Published: (2013-03-01)

"Trivializing'' generalizations of some Izergin-Korepin-type determinants
by: Tewodros Amdeberhan, et al.
Published: (2007-01-01)

Addition and multiplication of beta-expansions in generalized Tribonacci base
by: Petr Ambrož, et al.
Published: (2007-01-01)

The competition number of a generalized line graph is at most two
by: Boram Park, et al.
Published: (2012-08-01)

Some results on stable sets for k-colorable P₆-free graphs and generalizations
by: Raffaele Mosca
Published: (2012-08-01)

Waiting time distributions for pattern occurrence in a constrained sequence
by: Valeri T. Stefanov, et al.
Published: (2007-01-01)

Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
by: Gregory Nuel
Published: (2008-01-01)

Robot's hand and expansions in non-integer bases
by: Paola Loreti, et al.
Published: (2014-06-01)

Shifts with decidable language and non-computable entropy
by: Peter Hertling, et al.
Published: (2008-01-01)

On the complexity of distributed BFS in ad hoc networks with non-spontaneous wake-ups
by: Dariusz Kowalski, et al.
Published: (2013-11-01)

Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation
by: Philippe Dumas, et al.
Published: (2007-01-01)

Permutations Containing and Avoiding $\textit{123}$ and $\textit{132}$ Patterns
by: Aaron Robertson
Published: (1999-01-01)

List edge and list total colorings of planar graphs without non-induced 7-cycles
by: Aijun Dong, et al.
Published: (2013-03-01)

Self-complementing permutations of k-uniform hypergraphs
by: Artur Szymański, et al.
Published: (2009-01-01)

Edge condition for long cycles in bipartite graphs
by: Lech Adamus
Published: (2009-01-01)

Enumeration of words by the sum of differences between adjacent letters
by: Toufik Mansour
Published: (2009-01-01)

On the chromatic number of some flip graphs
by: Ruy Fabila-Monroy, et al.
Published: (2009-01-01)

On economical set representations of graphs
by: Jing Kong, et al.
Published: (2009-01-01)

Independent sets in (P₆, diamond)-free graphs
by: Raffaele Mosca
Published: (2009-01-01)

Determinants of rational knots
by: Louis H. Kauffman, et al.
Published: (2009-01-01)

The distribution of ascents of size d or more in compositions
by: Charlotte Brennan, et al.
Published: (2009-01-01)