Buchumschlag

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blanco, Saúl A., Buehrle, Charles
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics 05C38, 05C30 G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

List Coloring of some Cayley graphs using Kernel perfections
von: S, Prajnanaswaroopa
Veröffentlicht: (2024)

Simplifying modular lattices by removing doubly irreducible elements
von: Kohonen, Jukka
Veröffentlicht: (2023)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

Breaking the Symmetries of Amenable Graphs
von: Cheng, Christine T.
Veröffentlicht: (2025)

Homomorphism Tensors and Linear Equations
von: Grohe, Martin, et al.
Veröffentlicht: (2021)

Alon-Tarsi Number of Some Regular Graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
von: Liu, Hexuan, et al.
Veröffentlicht: (2026)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Domination and packing in graphs
von: Gómez, Renzo, et al.
Veröffentlicht: (2024)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Open Packing in Graphs: Bounds and Complexity
von: Shalu, M. A., et al.
Veröffentlicht: (2024)

Quasi-kernels in split graphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2023)

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Permanent of bipartite graphs in terms of determinants
von: Chakrabartty, Surabhi, et al.
Veröffentlicht: (2025)