Buchumschlag

On the boundary polynomial of a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carballosa, Walter, Masip, Marcos, Reyes, Francisco A.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C31, 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hypergraph independence polynomials with a zero close to the origin
von: Zhang, Shengtong
Veröffentlicht: (2023)

A characterization of graphs with at most four boundary vertices
von: Chiem, Nick, et al.
Veröffentlicht: (2022)

Visibility in graphs under edge and vertex removal
von: Dokyeesun, Pakanun, et al.
Veröffentlicht: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2024)

New Perspectives On The Unimodality Of Domination Polynomials
von: Omar, Mohamed
Veröffentlicht: (2026)

Contractible independence complexes of trees
von: Pham, My Hanh, et al.
Veröffentlicht: (2026)

Successive vertex orderings of connected graphs
von: Agrawal, Prarthana, et al.
Veröffentlicht: (2026)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
von: Bautista-Ramos, César, et al.
Veröffentlicht: (2026)

Meta-theorems for Graph Polynomials
von: Makowsky, Johann A.
Veröffentlicht: (2024)

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

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Independent domination polynomial of comaximal graphs of commutative rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Partial-dual genus polynomial of graphs
von: Cheng, Zhiyun
Veröffentlicht: (2025)

Total isolation game in graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2026)

Eulerian $k$-dominating reconfiguration graphs
von: Messinger, M. E., et al.
Veröffentlicht: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Visibility polynomial of corona of two graphs
von: B, Tonny K, et al.
Veröffentlicht: (2025)

On k-(total) limited packing in graphs
von: Ahmadi, Azam Sadat, et al.
Veröffentlicht: (2024)

Independence numbers of the 2-token graphs of some join graphs
von: Rivera, Luis Manuel, et al.
Veröffentlicht: (2025)

Independence numbers of some double vertex graphs and pair graphs
von: Jiménez-Sepúlveda, Paloma, et al.
Veröffentlicht: (2018)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2023)

On the domination number of the cartesian product of the path graph and any pair of graphs
von: Tout, Omar
Veröffentlicht: (2023)

Domination and packing in graphs
von: Dúcz, Ákos, et al.
Veröffentlicht: (2026)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

On roots of domination polynomials for friendship and book graphs
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

On the number of connected edge cover sets in a graph
von: Zare, Mahsa, et al.
Veröffentlicht: (2024)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
von: Troncoso, E. Acosta, et al.
Veröffentlicht: (2026)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Dom-forcing sets in graphs
von: P, Susanth, et al.
Veröffentlicht: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
von: Torres, Pablo
Veröffentlicht: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

The domatic number game played on graphs
von: Hartnell, Bert L., et al.
Veröffentlicht: (2025)

Twins and Co-Twins in Circulant graphs
von: Cockburn, Sally, et al.
Veröffentlicht: (2026)

The inverse eigenvalue problem for probe graphs
von: Curl, Emelie, et al.
Veröffentlicht: (2024)