Imagen de Portada

Introducing a vertex polynomial invariant for embedded graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yan, Qi, Deng, Qingying, Metsidik, Metrose
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
por: Metsidik, Metrose, et al.
Publicado: (2024)

Multiplicative and mining property for stability numbers of graphs
por: Metsidik, Metrose, et al.
Publicado: (2025)

Partial-twuality polynomials of matrices
por: Deng, Qingying, et al.
Publicado: (2026)

Partial-dual polynomial as a framed weight system
por: Deng, Qingying, et al.
Publicado: (2024)

Proof of a conjecture of Fomichev and Karev
por: Yan, Qi, et al.
Publicado: (2025)

Twist polynomial as a weight system for set systems
por: Deng, Qingying, et al.
Publicado: (2024)

The number of quasi-trees of bouquets with exactly one non-orientable loop
por: Deng, Qingying, et al.
Publicado: (2024)

Skew characteristic polynomial of graphs and embedded graphs
por: Dogra, R., et al.
Publicado: (2022)

Matrix Quasi-tree Theorem
por: Deng, Qingying, et al.
Publicado: (2025)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
por: Greaves, Gary R. W., et al.
Publicado: (2024)

Constructing a Tutte polynomial for graphs embedded in surfaces
por: Moffatt, Iain
Publicado: (2025)

Criteria for toroidal embedding of one-vertex ribbon graphs
por: Berezin, Tim
Publicado: (2022)

Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs
por: Zhu, Hongyi, et al.
Publicado: (2024)

Factorization of invariant polynomials and generalized spectral characterizations of graphs
por: Wang, Wei, et al.
Publicado: (2026)

Extremal graphs for disjoint union of vertex-critical graphs
por: Zhang, Wenqian
Publicado: (2025)

$S$-packing chromatic vertex-critical graphs
por: Holub, Přemysl, et al.
Publicado: (2020)

Higher order invariants of a graph based on the path sequence
por: Cai, Yirong, et al.
Publicado: (2024)

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

Cubic vertex-transitive graphs of girth seven
por: Lekše, Maruša, et al.
Publicado: (2025)

On subgroup perfect codes in vertex-transitive graphs
por: Xia, Binzhou, et al.
Publicado: (2025)

On cubic vertex-transitive graphs of given girth
por: Dobson, Ted, et al.
Publicado: (2025)

The chromatic symmetric function of a graph centred at a vertex
por: Aliniaeifard, Farid, et al.
Publicado: (2021)

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

On the typical structure of graphs not containing a fixed vertex-critical subgraph
por: Engelberg, Oren, et al.
Publicado: (2021)

On the Hilton-Zhao vertex-splitting conjecture
por: Qi, Xuli, et al.
Publicado: (2026)

Intersections of longest cycles in vertex-transitive and highly connected graphs
por: Ma, Jie, et al.
Publicado: (2025)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
por: Guo, Mingyang, et al.
Publicado: (2025)

On Hamilton paths in vertex-transitive graphs of order $10p$
por: Du, Shaofei, et al.
Publicado: (2024)

Hamilton cycles in vertex-transitive graphs of order $6p$
por: Du, Shaofei, et al.
Publicado: (2024)

A non-existence result for vertex-girth-regular graphs
por: Jooken, Jorik, et al.
Publicado: (2026)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
por: Jajcay, Robert, et al.
Publicado: (2024)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
por: Zhao, Peixue, et al.
Publicado: (2022)

Note on vertex disjoint rainbow triangles in edge-colored graphs
por: Kritschgau, Jürgen, et al.
Publicado: (2024)

Extremal eigenvalues of graphs embedded on surfaces
por: Zhai, Mingqing, et al.
Publicado: (2026)

Twist polynomial interpolation for binary delta-matroids
por: Zhao, Zhao, et al.
Publicado: (2026)

Genus embeddings of complete graphs minus a matching
por: Sun, Timothy
Publicado: (2024)

Universal graph series and vertex-weighted version of chromatic symmetric function
por: Sato, Yosuke
Publicado: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
por: Lei, Hui, et al.
Publicado: (2024)

Cointeraction on noncrossing partitions and related polynomial invariants
por: Foissy, Loïc
Publicado: (2025)

Tutte polynomials of matroids as universal valuative invariants
por: Ferroni, Luis, et al.
Publicado: (2024)