Copertina

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xie, Yan-Ting, Feng, Yong-De, Xu, Shou-Jun
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C31, 05C75
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A characterization of regular partial cubes whose all convex cycles have the same lengths
di: Xie, Yan-Ting, et al.
Pubblicazione: (2023)

Ultra log-concavity and real-rootedness of dependence polynomials
di: Xie, Yan-Ting, et al.
Pubblicazione: (2024)

Characterizing simplex graphs
di: Xie, Yan-Ting, et al.
Pubblicazione: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)

Characterizing circle graphs with binomial partial Petrial polynomials
di: Feng, Ruiqing, et al.
Pubblicazione: (2025)

Isomorphic daisy cubes based on their $τ$-graphs
di: Che, Zhongyuan, et al.
Pubblicazione: (2026)

On the constant partial-dual polynomials of hypermaps
di: Xiang, Yibing, et al.
Pubblicazione: (2025)

On the boundary polynomial of a graph
di: Carballosa, Walter, et al.
Pubblicazione: (2025)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
di: Mayhew, Dillon, et al.
Pubblicazione: (2023)

Partial-dual genus polynomial of graphs
di: Cheng, Zhiyun
Pubblicazione: (2025)

Visibility polynomial of corona of two graphs
di: B, Tonny K, et al.
Pubblicazione: (2025)

Independence polynomials of graphs
di: Hibi, Takayuki, et al.
Pubblicazione: (2026)

Partial Petrial polynomials for complete graphs and paths
di: Yan, Qi, et al.
Pubblicazione: (2025)

Cop number of partial cubes
di: Crawford, Nicholas, et al.
Pubblicazione: (2025)

Reconstructing hypergraph matching polynomials
di: Kim, Donggyu, et al.
Pubblicazione: (2025)

Partial-twuality polynomials of delta-matroids
di: Yan, Qi, et al.
Pubblicazione: (2022)

Symmetric and unimodal independence polynomials of trees
di: Hibi, Takayuki, et al.
Pubblicazione: (2026)

A quasi-tree expansion for the surface Tutte polynomial
di: Thompson, Maya
Pubblicazione: (2025)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
di: Bapat, Ravindra B., et al.
Pubblicazione: (2024)

On a conjecture concerning the property of chromatic polynomials with negative variables
di: Yang, Yan
Pubblicazione: (2026)

A note on the Independent domination polynomial of zero divisor graph of rings
di: Rather, Bilal Ahmad
Pubblicazione: (2024)

Hypergraph independence polynomials with a zero close to the origin
di: Zhang, Shengtong
Pubblicazione: (2023)

Closed-form expansions for the universal edge elimination polynomial
di: Dohmen, Klaus
Pubblicazione: (2014)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
di: Moffatt, Iain, et al.
Pubblicazione: (2025)

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
di: Coutinho, Gabriel, et al.
Pubblicazione: (2026)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
di: Fialho, Paula M. S., et al.
Pubblicazione: (2024)

Defective chromatic polynomials
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)

Chromatic symmetric functions and polynomial invariants of trees
di: Aliste-Prieto, José, et al.
Pubblicazione: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
di: Dong, Fengming, et al.
Pubblicazione: (2023)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
di: Fialho, Paula M. S., et al.
Pubblicazione: (2026)

On distinguishing digraphs by its quasisymmetric B-polynomial
di: Narayanan, N., et al.
Pubblicazione: (2022)

The domination polynomial of powers of paths and cycles
di: Galvin, David, et al.
Pubblicazione: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
di: Dong, Fengming, et al.
Pubblicazione: (2022)

A coarse Tutte polynomial for hypermaps
di: Ellis-Monaghan, Joanna A., et al.
Pubblicazione: (2024)

Distance-balancing of cube-connected cycles graphs
di: Aouina, Mokhtar, et al.
Pubblicazione: (2024)

On the independent set polynomial of graphs and claw-free graphs
di: Fialho, Paula M. S., et al.
Pubblicazione: (2025)

An activities expansion of the transition polynomial of a multimatroid
di: Merino, Criel, et al.
Pubblicazione: (2024)

Structure of betweenness uniform graphs with low values of betweenness centrality
di: Ghanbari, Babak, et al.
Pubblicazione: (2023)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
di: Fu, Houshan
Pubblicazione: (2025)

Distinctive power and comparability of Harary polynomial
di: Makowsky, Johann A.
Pubblicazione: (2025)