Image de couverture de livre

Introducing a vertex polynomial invariant for embedded graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yan, Qi, Deng, Qingying, Metsidik, Metrose
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
par: Metsidik, Metrose, et autres
Publié: (2024)

Multiplicative and mining property for stability numbers of graphs
par: Metsidik, Metrose, et autres
Publié: (2025)

Partial-twuality polynomials of matrices
par: Deng, Qingying, et autres
Publié: (2026)

Partial-dual polynomial as a framed weight system
par: Deng, Qingying, et autres
Publié: (2024)

Proof of a conjecture of Fomichev and Karev
par: Yan, Qi, et autres
Publié: (2025)

Twist polynomial as a weight system for set systems
par: Deng, Qingying, et autres
Publié: (2024)

The number of quasi-trees of bouquets with exactly one non-orientable loop
par: Deng, Qingying, et autres
Publié: (2024)

Skew characteristic polynomial of graphs and embedded graphs
par: Dogra, R., et autres
Publié: (2022)

Matrix Quasi-tree Theorem
par: Deng, Qingying, et autres
Publié: (2025)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
par: Greaves, Gary R. W., et autres
Publié: (2024)

Constructing a Tutte polynomial for graphs embedded in surfaces
par: Moffatt, Iain
Publié: (2025)

Criteria for toroidal embedding of one-vertex ribbon graphs
par: Berezin, Tim
Publié: (2022)

Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs
par: Zhu, Hongyi, et autres
Publié: (2024)

Factorization of invariant polynomials and generalized spectral characterizations of graphs
par: Wang, Wei, et autres
Publié: (2026)

Extremal graphs for disjoint union of vertex-critical graphs
par: Zhang, Wenqian
Publié: (2025)

$S$-packing chromatic vertex-critical graphs
par: Holub, Přemysl, et autres
Publié: (2020)

Higher order invariants of a graph based on the path sequence
par: Cai, Yirong, et autres
Publié: (2024)

The $1$-nearly vertex independence number of a graph
par: Shozi, Zekhaya B.
Publié: (2024)

Cubic vertex-transitive graphs of girth seven
par: Lekše, Maruša, et autres
Publié: (2025)

On subgroup perfect codes in vertex-transitive graphs
par: Xia, Binzhou, et autres
Publié: (2025)

On cubic vertex-transitive graphs of given girth
par: Dobson, Ted, et autres
Publié: (2025)

The chromatic symmetric function of a graph centred at a vertex
par: Aliniaeifard, Farid, et autres
Publié: (2021)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
par: Nagesh, H. M.
Publié: (2024)

On the typical structure of graphs not containing a fixed vertex-critical subgraph
par: Engelberg, Oren, et autres
Publié: (2021)

On the Hilton-Zhao vertex-splitting conjecture
par: Qi, Xuli, et autres
Publié: (2026)

Intersections of longest cycles in vertex-transitive and highly connected graphs
par: Ma, Jie, et autres
Publié: (2025)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
par: Guo, Mingyang, et autres
Publié: (2025)

On Hamilton paths in vertex-transitive graphs of order $10p$
par: Du, Shaofei, et autres
Publié: (2024)

Hamilton cycles in vertex-transitive graphs of order $6p$
par: Du, Shaofei, et autres
Publié: (2024)

A non-existence result for vertex-girth-regular graphs
par: Jooken, Jorik, et autres
Publié: (2026)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
par: Jajcay, Robert, et autres
Publié: (2024)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
par: Zhao, Peixue, et autres
Publié: (2022)

Note on vertex disjoint rainbow triangles in edge-colored graphs
par: Kritschgau, Jürgen, et autres
Publié: (2024)

Extremal eigenvalues of graphs embedded on surfaces
par: Zhai, Mingqing, et autres
Publié: (2026)

Twist polynomial interpolation for binary delta-matroids
par: Zhao, Zhao, et autres
Publié: (2026)

Genus embeddings of complete graphs minus a matching
par: Sun, Timothy
Publié: (2024)

Universal graph series and vertex-weighted version of chromatic symmetric function
par: Sato, Yosuke
Publié: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
par: Lei, Hui, et autres
Publié: (2024)

Cointeraction on noncrossing partitions and related polynomial invariants
par: Foissy, Loïc
Publié: (2025)

Tutte polynomials of matroids as universal valuative invariants
par: Ferroni, Luis, et autres
Publié: (2024)