Cover Image

Estimating the stability number of a random graph using convolutional neural networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Davila, Randy
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction
by: Davila, Randy, et al.
Published: (2025)

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

Holographic functions and neural networks
by: Szegedy, Balazs
Published: (2026)

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
by: Davila, Randy R.
Published: (2024)

Metalearning traffic assignment for network disruptions with graph convolutional neural networks
by: Agriesti, Serio, et al.
Published: (2026)

Predicting travel demand of a bike sharing system using graph convolutional neural networks
by: Behroozi, Ali, et al.
Published: (2024)

Quality control in sublinear time: a case study via random graphs
by: Marcussen, Cassandra, et al.
Published: (2025)

Complex non-backtracking matrix for directed graphs
by: Sando, Keishi, et al.
Published: (2025)

Reinforcement learning for graph theory, Parallelizing Wagner's approach
by: Bouffard, Alix, et al.
Published: (2025)

sHGCN: Simplified hyperbolic graph convolutional neural networks
by: Arévalo, Pol, et al.
Published: (2025)

Symplectic convolutional neural networks
by: Yıldız, Süleyman, et al.
Published: (2025)

Calculating the maximum number of maximum cliques for simple graphs
by: Pfeifer, Dániel
Published: (2023)

Artificial intelligence and machine learning generated conjectures with TxGraffiti
by: Davila, Randy
Published: (2024)

Automated conjecturing with \emph{TxGraffiti}
by: Davila, Randy
Published: (2024)

The \emph{Optimist}: Towards Fully Automated Graph Theory Research
by: Davila, Randy
Published: (2024)

Sparse random hypergraphs: Non-backtracking spectra and community detection
by: Stephan, Ludovic, et al.
Published: (2022)

Theory of periodic convolutional neural network
by: Liu, Yuqing
Published: (2025)

Chromatic number of random graphs: an approach using a recurrence relation
by: Abe, Yayoi, et al.
Published: (2024)

On the $Δ$-edge stability number of graphs
by: Akbari, Saieed, et al.
Published: (2024)

A Characterization of Claw-Free Graphs using Zero Forcing Invariants
by: Davila, Randy, et al.
Published: (2024)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
by: Caro, Yair, et al.
Published: (2025)

Discovering influential text using convolutional neural networks
by: Ayers, Megan, et al.
Published: (2024)

Attention is all you need for boosting graph convolutional neural network
by: Wu, Yinwei
Published: (2024)

The $k$-representation number of the random graph
by: Basu, Ayush, et al.
Published: (2024)

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)

Weak saturation numbers in random graphs
by: Kalinichenko, Olga, et al.
Published: (2023)

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

Towards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining
by: Sharman, Bharat, et al.
Published: (2025)

Equivariant graph convolutional neural networks for the representation of homogenized anisotropic microstructural mechanical response
by: Patel, Ravi, et al.
Published: (2024)

Gotta match 'em all: Solution diversification in graph matching matched filters
by: Li, Zhirui, et al.
Published: (2023)

A Note on Asynchronous Challenges: Unveiling Formulaic Bias and Data Loss in the Hayashi-Yoshida Estimator
by: Georgiadis, Evangelos
Published: (2024)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
by: Alon, Yahav, et al.
Published: (2023)

Hybrid FedGraph: An efficient hybrid federated learning algorithm using graph convolutional neural network
by: Jang, Jaeyeon, et al.
Published: (2024)

Infinite-channel deep stable convolutional neural networks
by: Bracale, Daniele, et al.
Published: (2021)

A single $3$-graph with infinite stability number
by: Li, Heng, et al.
Published: (2026)

On the rates of convergence for learning with convolutional neural networks
by: Yang, Yunfei, et al.
Published: (2024)

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)