Image de couverture de livre

Generating maps on oriented surfaces using the homomorphism principle

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Brinkmann, Gunnar
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C10, 05-04, 05C85
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Algorithms for the Generation of Snarks
par: Brinkmann, Gunnar, et autres
Publié: (2026)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
par: Solé-Pi, Oriol
Publié: (2024)

The total chord length of maximal outerplanar graphs
par: Broadus, Haley, et autres
Publié: (2024)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
par: Kim, Hyobin, et autres
Publié: (2021)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
par: Inoue, Yuta, et autres
Publié: (2025)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
par: Caoduro, Marco, et autres
Publié: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
par: Tanaka, Hajime, et autres
Publié: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
par: Balachandran, Niranjan, et autres
Publié: (2021)

Three results towards the approximation of special maximum matchings in graphs
par: Mkrtchyan, Vahan
Publié: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
par: Goedgebeur, Jan, et autres
Publié: (2023)

Quota Trees
par: White, Tad
Publié: (2024)

Reconstructing a graph from the distance matrix of its boundary
par: Cáceres, José, et autres
Publié: (2024)

The zero blocking numbers of grid graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Zero blocking numbers of graphs with complexity results
par: Lin, Hau-Yi, et autres
Publié: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Algorithmic releases on the spanning trees of suitable graphs
par: Imbesi, Maurizio, et autres
Publié: (2017)

A dual view of Roman Domination: The 2-limited packing problem
par: Bachtler, Oliver, et autres
Publié: (2026)

$K_2$-Hamiltonian Graphs: II
par: Goedgebeur, Jan, et autres
Publié: (2023)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
par: Bousquet, Nicolas, et autres
Publié: (2025)

Cancellation and regularity for planar, 3-connected Kronecker products
par: De March, Ruben, et autres
Publié: (2024)

Regularity and separation for Sierpiński products of graphs
par: Maffucci, Riccardo W.
Publié: (2025)

Common neighbours in planar graphs
par: Maffucci, Riccardo W.
Publié: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

Layered tree-independence number and clique-based separators
par: Dallard, Clément, et autres
Publié: (2025)

Excluding Pinched Spheres
par: Morelle, Laure, et autres
Publié: (2025)

Graphs with span 1 and shortest optimal walks
par: Dravec, Tanja, et autres
Publié: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
par: Cervantes-Ojeda, Jorge, et autres
Publié: (2024)

Diameter reduction via arc reversal
par: Gehér, Panna, et autres
Publié: (2024)

$k$-Fair Coalitions in Graphs
par: Jafari, Abbas, et autres
Publié: (2025)

The integer $\{2\}$-domination number of grids
par: Lee, Jia-Ying, et autres
Publié: (2025)

Reflexive Digraph Reconfiguration by Orientation Strings
par: Pullas, David Emmanuel Pazmiño, et autres
Publié: (2025)

On the largest chromatic number of $F$-free hypergraphs
par: Wang, Yichen, et autres
Publié: (2026)

Classification of polyhedral graphs by numbers of common neighbours
par: Maffucci, Riccardo W.
Publié: (2025)

A coarse Erdős-Pósa theorem
par: Ahn, Jungho, et autres
Publié: (2024)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
par: Anand, Bijo S., et autres
Publié: (2024)

Sharp Bounds on Lengths of Linear Recolouring Sequences
par: Cambie, Stijn, et autres
Publié: (2024)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
par: Nair, Revathy S., et autres
Publié: (2026)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
par: Moses Jr., William K., et autres
Publié: (2026)

Induced minors and subpolynomial treewidth
par: Chudnovsky, Maria, et autres
Publié: (2025)