Cover Image

Universal updates of Dyck-nest signatures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dejter, Italo J.
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 11Y55, 68W32, 05A05, 06A05 (primary), 05C62, 05C75, 05C05, 05C15 (secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

Limiting Behavior of Resistances in Triangular Graphs
by: Hendel, Russell Jay
Published: (2021)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
by: Caoduro, Marco, et al.
Published: (2025)

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
by: Jiradilok, Pakawut
Published: (2024)

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Further Results on the Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2026)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

A generalization of perfect codes in the presence of star multiset transpositions
by: Dejter, Italo J.
Published: (2024)

The Defective Parking Space and Defective Kreweras Numbers
by: Garcia, Rebecca E., et al.
Published: (2024)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Symmetric Union Closed Families
by: M, Nived J
Published: (2024)

Linear Recurrences from Counting Schreier-Type Multisets
by: Chu, Hung Viet, et al.
Published: (2025)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

Matrices with simple symmetric digraphs and their group inverses
by: Nandi, Raju
Published: (2023)

A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights
by: Baskoro, Edy Tri, et al.
Published: (2023)

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)

Bi-eulerian embeddings of graphs and digraphs
by: Ellingham, M. N., et al.
Published: (2024)

A coarse Tutte polynomial for hypermaps
by: Ellis-Monaghan, Joanna A., et al.
Published: (2024)

The hard-core model in graph theory
by: Davies, Ewan, et al.
Published: (2025)

Matching Complexes of Outerplanar Graphs
by: Bayer, Margaret, et al.
Published: (2024)

Sorting inversion sequences
by: Mansour, Toufik, et al.
Published: (2024)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

On Inversion Graphs of Permutations
by: Mandrick, Sean
Published: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
by: Bonomo-Braberman, Flavia, et al.
Published: (2023)

Generic infinitesimal rigidity for rotational groups in the plane
by: La Porta, Alison, et al.
Published: (2024)

Artin-Ihara L-functions for hypergraphs
by: Eyler, Mason, et al.
Published: (2023)

Board games, random boards and long boards
by: Shaviv, Ary
Published: (2021)

Spanning Components and Surfaces Under Minimum Vertex Degree
by: Allsop, Jack, et al.
Published: (2025)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

On likelihood of a Condorcet winner for uniformly random and independent voter preferences
by: Pittel, Boris
Published: (2025)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)