Copertina

Criteria for toroidal embedding of one-vertex ribbon graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Berezin, Tim
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Data Structures and Algorithms Geometric Topology
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Filling a triangulation of the 2-sphere
di: Doyle, Peter, et al.
Pubblicazione: (2023)

A Structural Equivalence of Symmetric TSP to a Constrained Group Steiner Tree Problem
di: Arslanoğlu, Yılmaz
Pubblicazione: (2026)

Compressed data structures for Heegaard splittings
di: Ennes, Henrique, et al.
Pubblicazione: (2025)

Liar's vertex-edge domination in unit disk graph
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Kernelization for list $H$-coloring for graphs with small vertex cover
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

The connectivity carcass of a vertex subset in a graph: both odd and even case
di: Baswana, Surender, et al.
Pubblicazione: (2025)

Treewidth of the $n \times n$ toroidal grid
di: Gima, Tatsuya, et al.
Pubblicazione: (2026)

A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
di: Apostolakis, Nikos
Pubblicazione: (2018)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

Algorithmic study on liar's vertex-edge domination problem
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2023)

On vertex-minimal simplicial maps to the sphere
di: Ryabichev, Andrey
Pubblicazione: (2025)

A 15-vertex triangulation of the quaternionic projective plane
di: Gorodkov, Denis
Pubblicazione: (2016)

Improved exploration of temporal graphs
di: Bastide, Paul, et al.
Pubblicazione: (2025)

Reconstructing edge-deleted unicyclic graphs
di: Pizzimenti, Anthony E., et al.
Pubblicazione: (2024)

A note on Ordered Ruzsa-Szemerédi graphs
di: Pratt, Kevin
Pubblicazione: (2025)

Faithful universal graphs for minor-closed classes
di: Bastide, Paul, et al.
Pubblicazione: (2025)

Constructing disjoint Steiner trees in Sierpiński graphs
di: Yang, Chenxu, et al.
Pubblicazione: (2023)

On the complexity of edge subdivision to $H$-free graphs
di: Piecyk, Marta, et al.
Pubblicazione: (2026)

A construction of homotopically non-trivial embedded spheres for hyperplane arrangements
di: Yoshinaga, Masahiko
Pubblicazione: (2024)

Faster diameter computation in graphs of bounded Euler genus
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

Testing H-freeness on sparse graphs, the case of bounded expansion
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

Lower bounds for graph reconstruction with maximal independent set queries
di: Michel, Lukas, et al.
Pubblicazione: (2024)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

Sampling and counting triangle-free graphs near the critical density
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)

On 2-strong connectivity orientations of mixed graphs and related problems
di: Georgiadis, Loukas, et al.
Pubblicazione: (2023)

Making an oriented graph acyclic using inversions of bounded or prescribed size
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
di: Bonamy, Marthe, et al.
Pubblicazione: (2022)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
di: Fang, Qiming, et al.
Pubblicazione: (2026)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

Flip-graphs of non-orientable filling surfaces
di: Panda, Pallavi, et al.
Pubblicazione: (2025)

Burning rooted graph products
di: Peca-Medlin, John
Pubblicazione: (2026)

Hyperbolicity, topology, and combinatorics of fine curve graphs and variants
di: Shapiro, Roberta
Pubblicazione: (2025)

The sl(2)-weight system at c = 3/8 for graphs
di: Fomichev, Daniil, et al.
Pubblicazione: (2024)

Geometric bounds for spanning tree entropy of planar lattice graphs
di: Champanerkar, Abhijit, et al.
Pubblicazione: (2025)

Heisenberg homology of ribbon graphs
di: Blanchet, Christian
Pubblicazione: (2024)