Buchumschlag

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Florek, Jan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15, 05C30, 05C75, 11B57
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Kempe equivalence of 4-colourings of some plane triangulations
von: Florek, Jan
Veröffentlicht: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2021)

The 3-state Potts model on planar triangulations: explicit algebraic solution
von: Bousquet-Mélou, Mireille, et al.
Veröffentlicht: (2025)

Enumeration of weighted plane trees by a permutation model
von: Lu, Sicheng, et al.
Veröffentlicht: (2026)

On the minimal forts of trees
von: Cameron, Thomas R., et al.
Veröffentlicht: (2025)

Sperner's colorings of hypergraphs arising from edgewise triangulations
von: Jojić, Duško, et al.
Veröffentlicht: (2025)

Spanning bipartite quadrangulations of triangulations of the projective plane
von: Noguchi, Kenta
Veröffentlicht: (2022)

On the forts and related parameters of the hypercube graph
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

Connected forcing density and related problems
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

A Lovász-Kneser theorem for triangulations
von: Molnar, Anton, et al.
Veröffentlicht: (2025)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
von: Moses Jr., William K., et al.
Veröffentlicht: (2026)

Enumeration of multipartite series-reduced trees
von: Jumadildayev, Medet
Veröffentlicht: (2025)

The capture time in the game of cops and many robbers
von: Gyergyek, Miha, et al.
Veröffentlicht: (2025)

Enumerative Chromatic Choosability
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

On graphs, homology bases, and triangulated homology spheres
von: Adiprasito, Karim, et al.
Veröffentlicht: (2025)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
von: Florek, Jan
Veröffentlicht: (2023)

Enumeratively Chromatic-Choosable Theta Graphs
von: Chi, Yanghong, et al.
Veröffentlicht: (2026)

Strictly critical snarks with girth or cyclic connectivity equal to 6
von: Mazák, Ján, et al.
Veröffentlicht: (2024)

Counting $k$-cycles in $5$-connected planar triangulations
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)

Characterizing circle graphs with binomial partial Petrial polynomials
von: Feng, Ruiqing, et al.
Veröffentlicht: (2025)

Partial Petrial polynomials for complete graphs and paths
von: Yan, Qi, et al.
Veröffentlicht: (2025)

Partial Petrial Polynomials of Ribbon Graphs
von: Yu, Xiaoxiang, et al.
Veröffentlicht: (2026)

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

Cops and Robbers: A $\times$-homotopy Invariant Variant
von: Chih, Tien, et al.
Veröffentlicht: (2026)

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
von: Mertens, Stephan
Veröffentlicht: (2024)

Encoding and Enumerating Acyclic Orientations of Graphs
von: Carballosa, Walter, et al.
Veröffentlicht: (2023)

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

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
von: Kok, Johan
Veröffentlicht: (2025)

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

Multiple breaks of log-concavity in the independence polynomials of trees
von: Bautista-Ramos, César
Veröffentlicht: (2025)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
von: Ning, Jiajun, et al.
Veröffentlicht: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
von: Batal, Ahmet
Veröffentlicht: (2020)

An Unsure Note on an Un-Schur Problem
von: Parczyk, Olaf, et al.
Veröffentlicht: (2024)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

A Graph Minors Approach to Temporal Sequences
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

On the hat guessing number of a planar graph class
von: Bradshaw, Peter
Veröffentlicht: (2021)

On the 3-colorability of triangle-free and fork-free graphs
von: Schroeder, Joshua, et al.
Veröffentlicht: (2021)

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms
von: Suzuki, Takatora, et al.
Veröffentlicht: (2025)