:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Metsidik, Metrose, Xiao, Lixiao
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2505.11782
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Introducing a vertex polynomial invariant for embedded graphs
by: Yan, Qi, et al.
Published: (2025)

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

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

Estimating the stability number of a random graph using convolutional neural networks
by: Davila, Randy
Published: (2024)

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

Ramsey numbers of grid graphs
by: He, Xiaoyu, et al.
Published: (2025)

On upper domatic number of graphs
by: Paul, Subhabrata, et al.
Published: (2024)

Threshold numbers of some graphs
by: Wang, Runze
Published: (2024)

Fractional forcing number of graphs
by: Ebrahimi, Javad B., et al.
Published: (2020)

On the representation number of grid graphs and cylindric grid graphs
by: Alshammari, Nawaf Shafi, et al.
Published: (2025)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

The balancing number and list balancing number of some graph classes
by: Dailly, Antoine, et al.
Published: (2020)

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)

Graph product and the stability of circulant graphs
by: Zhang, Junyang
Published: (2025)

EPPA numbers of graphs
by: Bradley-Williams, David, et al.
Published: (2023)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

On weak cop numbers of transitive graphs
by: Lehner, Florian
Published: (2025)

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

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

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

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

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

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

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

Cover numbers by certain graph families
by: Marits, Márton
Published: (2024)

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Locally finite graphs and their localization numbers
by: Bonato, Anthony, et al.
Published: (2024)

Odd Hadwiger number and graph products
by: Echeverría, Henry, et al.
Published: (2026)

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

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

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

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)