Buchumschlag

Multiplicative and mining property for stability numbers of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Metsidik, Metrose, Xiao, Lixiao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
von: Metsidik, Metrose, et al.
Veröffentlicht: (2024)

Introducing a vertex polynomial invariant for embedded graphs
von: Yan, Qi, et al.
Veröffentlicht: (2025)

On the $Δ$-edge stability number of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

A single $3$-graph with infinite stability number
von: Li, Heng, et al.
Veröffentlicht: (2026)

Estimating the stability number of a random graph using convolutional neural networks
von: Davila, Randy
Veröffentlicht: (2024)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Ramsey numbers of grid graphs
von: He, Xiaoyu, et al.
Veröffentlicht: (2025)

On upper domatic number of graphs
von: Paul, Subhabrata, et al.
Veröffentlicht: (2024)

Threshold numbers of some graphs
von: Wang, Runze
Veröffentlicht: (2024)

Fractional forcing number of graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2020)

On the representation number of grid graphs and cylindric grid graphs
von: Alshammari, Nawaf Shafi, et al.
Veröffentlicht: (2025)

Turán number of complete multipartite graphs in multipartite graphs
von: Han, Jie, et al.
Veröffentlicht: (2024)

Turán number of complete bipartite graphs with bounded matching number
von: Luo, Huan, et al.
Veröffentlicht: (2024)

The balancing number and list balancing number of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Bounds for the Grundy chromatic number of graphs in terms of domination number
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2022)

Graph product and the stability of circulant graphs
von: Zhang, Junyang
Veröffentlicht: (2025)

On the $4$-clique cover number of graphs
von: Chen, Yihan, et al.
Veröffentlicht: (2025)

On the clique covering numbers of Johnson graphs
von: Jørgensen, Søren Fuglede
Veröffentlicht: (2025)

On the chromatic numbers of Johnson type graphs
von: Cherkashin, Danila
Veröffentlicht: (2025)

On weak cop numbers of transitive graphs
von: Lehner, Florian
Veröffentlicht: (2025)

On the set-coloring Ramsey numbers of graphs
von: He, Mengya, et al.
Veröffentlicht: (2025)

On the number of edges of restricted matchstick graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2025)

Unified bounds for the independence number of graphs
von: Zhou, Jiang
Veröffentlicht: (2024)

The $k$-representation number of the random graph
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

Common graphs with arbitrary chromatic number
von: Kral, Daniel, et al.
Veröffentlicht: (2022)

Complexes of graphs with bounded independence number
von: Kim, Minki, et al.
Veröffentlicht: (2019)

Chromatic number of randomly augmented graphs
von: Geest, Jan, et al.
Veröffentlicht: (2024)

Weak rainbow saturation numbers of graphs
von: Li, Xihe, et al.
Veröffentlicht: (2024)

Ramsey numbers of cycles in random graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2022)

On the chromatic number of powers of subdivisions of graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2024)

Cover numbers by certain graph families
von: Marits, Márton
Veröffentlicht: (2024)

The number of dissociation sets in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

Locally finite graphs and their localization numbers
von: Bonato, Anthony, et al.
Veröffentlicht: (2024)

Odd Hadwiger number and graph products
von: Echeverría, Henry, et al.
Veröffentlicht: (2026)

Weak saturation numbers in random graphs
von: Kalinichenko, Olga, et al.
Veröffentlicht: (2023)

Triangle Ramsey numbers of complete graphs
von: Fox, Jacob, et al.
Veröffentlicht: (2023)

The number of cut-edges and conflict-free connection number in planar graphs
von: Ha, Pham Hoang, et al.
Veröffentlicht: (2026)

Maximizing the number of stars in graphs with forbidden properties
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

The stability of independence polynomials of complete bipartite graphs
von: Chen, Guo, et al.
Veröffentlicht: (2025)