Cover Image

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dejter, Italo J.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15, 05C38, 05C75, 68R15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universal updates of Dyck-nest signatures
by: Dejter, Italo J.
Published: (2022)

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

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

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)

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

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

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
by: Dejter, Italo J.
Published: (2024)

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

A Graph Minors Approach to Temporal Sequences
by: Carmesin, Johannes, et al.
Published: (2025)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

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

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Sum and integral sum graphs -- A survey
by: Beineke, Lowell W., et al.
Published: (2024)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

On Gyárfás' Path-Colour Problem
by: Cameron, Ben, et al.
Published: (2025)

Rainbow cycles through specified vertices
by: Liu, Henry
Published: (2024)

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
by: Niu, Tong
Published: (2026)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

On dispersability of some circulant graphs
by: Kainen, Paul C., et al.
Published: (2021)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

Babai Numbers and Babai Spectra of Paths and Cycles
by: Johnson, Peter, et al.
Published: (2024)

Reconfiguration of Independent Transversals
by: Buys, Pjotr, et al.
Published: (2024)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)