Combinatorial Gray codes-an updated survey
Fuente:
arXiv
Salvato in:
| Autore principale: | Mütze, Torsten |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Combinatorial generation via permutation languages. VI. Binary trees
di: Gregor, Petr, et al.
Pubblicazione: (2023)
di: Gregor, Petr, et al.
Pubblicazione: (2023)
Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)
di: Mütze, Torsten, et al.
Pubblicazione: (2024)
Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
Flips in colorful triangulations
di: Acharya, Rohan, et al.
Pubblicazione: (2024)
di: Acharya, Rohan, et al.
Pubblicazione: (2024)
On minimum Venn diagrams
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
Traversing combinatorial 0/1-polytopes via optimization
di: Merino, Arturo, et al.
Pubblicazione: (2023)
di: Merino, Arturo, et al.
Pubblicazione: (2023)
Disproving two conjectures on the Hamiltonicity of Venn diagrams
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
A Gray code for arborescences of tournaments
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
Combinatorial Nullstellensatz Techniques
di: Freed, Daniel L.
Pubblicazione: (2024)
di: Freed, Daniel L.
Pubblicazione: (2024)
The Gray graph is pseudo 2-factor isomorphic
di: Abreu, Marien, et al.
Pubblicazione: (2025)
di: Abreu, Marien, et al.
Pubblicazione: (2025)
Computational and Combinatorial Results on Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2026)
di: Gupta, Shiwali, et al.
Pubblicazione: (2026)
A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)
di: Ueckerdt, Torsten
Pubblicazione: (2024)
Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
di: Lindeberg, Anna, et al.
Pubblicazione: (2024)
di: Lindeberg, Anna, et al.
Pubblicazione: (2024)
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)
di: Knauer, Kolja, et al.
Pubblicazione: (2023)
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
Edge densities of drawings of graphs with one forbidden cell
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
Cops and Robber -- When Capturing is not Surrounding
di: Jungeblut, Paul, et al.
Pubblicazione: (2023)
di: Jungeblut, Paul, et al.
Pubblicazione: (2023)
Partitioning a Planar Graph into two Triangle-Forests
di: Knauer, Kolja, et al.
Pubblicazione: (2024)
di: Knauer, Kolja, et al.
Pubblicazione: (2024)
On open-separating dominating codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
On Iiro Honkala's contributions to identifying codes
di: Hudry, Olivier, et al.
Pubblicazione: (2024)
di: Hudry, Olivier, et al.
Pubblicazione: (2024)
Delta-system method: a survey
di: Kupavskii, Andrey
Pubblicazione: (2025)
di: Kupavskii, Andrey
Pubblicazione: (2025)
Optimal local identifying and local locating-dominating codes
di: Herva, Pyry, et al.
Pubblicazione: (2023)
di: Herva, Pyry, et al.
Pubblicazione: (2023)
Computer-assisted graph theory: a survey
di: Jooken, Jorik
Pubblicazione: (2025)
di: Jooken, Jorik
Pubblicazione: (2025)
Primal-Dual Cops and Robber
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
Extremal digraphs for open neighbourhood location-domination and identifying codes
di: Foucaud, Florent, et al.
Pubblicazione: (2023)
di: Foucaud, Florent, et al.
Pubblicazione: (2023)
Combinatorial refinement on circulant graphs
di: Kluge, Laurence
Pubblicazione: (2022)
di: Kluge, Laurence
Pubblicazione: (2022)
Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)
di: Davies, James, et al.
Pubblicazione: (2025)
New bounds for the optimal density of covering single-insertion codes via the Turán density
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)
Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)
di: Hatzel, Meike, et al.
Pubblicazione: (2023)
Greedy Gray Codes for some Restricted Classes of Binary Words
di: Hassler, Nathanaël, et al.
Pubblicazione: (2024)
di: Hassler, Nathanaël, et al.
Pubblicazione: (2024)
On the Hardness of Gray Code Problems for Combinatorial Objects
di: Merino, Arturo, et al.
Pubblicazione: (2024)
di: Merino, Arturo, et al.
Pubblicazione: (2024)
Threshold rates for properties of random codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)
On full-separating sets and related codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)
di: Merker, Laura, et al.
Pubblicazione: (2024)
Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
Combinatorial Designs and Cellular Automata: A Survey
di: Manzoni, Luca, et al.
Pubblicazione: (2025)
di: Manzoni, Luca, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Combinatorial generation via permutation languages. VI. Binary trees
di: Gregor, Petr, et al.
Pubblicazione: (2023) -
Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024) -
Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024) -
Flips in colorful triangulations
di: Acharya, Rohan, et al.
Pubblicazione: (2024) -
On minimum Venn diagrams
di: Brenner, Sofia, et al.
Pubblicazione: (2025)