Cover Image

Sublinear hitting sets for some geometric graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Xinbu, Huang, Xinqi, Rong, Mingyuan, Xu, Zixiang
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
by: Cheng, Xinbu, et al.
Published: (2024)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)

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

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

The equidistant dimension of some graphs of convex polytopes
by: Savić, Aleksandar, et al.
Published: (2024)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Locating-dominating partitions for some classes of graphs
by: Foucaud, Florent, et al.
Published: (2025)

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
by: Dobrynin, Andrey A., et al.
Published: (2025)

Cyclic Sieving Phenomenon for Independent sets of graphs
by: White, Jacob A
Published: (2026)

Some properties of the Zero-set Intersection graph of $C(X)$ and its Line graph
by: Jamir, Yangersenba T, et al.
Published: (2024)

Parity of an odd dominating set
by: Batal, Ahmet
Published: (2020)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Dense halves in balanced 2-partition of K4-free graphs
by: Xu, Yue, et al.
Published: (2024)

On maximizing private neighbors in graphs
by: Hedetniemi, Stephen T., et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

On tight $(k,\ell)$-stable graphs
by: Liu, Xiaonan, et al.
Published: (2024)

Generalized domination structure in cubic graphs
by: Nakanishi, Misa
Published: (2019)

Trees with non log-concave independent set sequences
by: Galvin, David
Published: (2025)

Solution to some conjectures on mobile position problems
by: Shallcross, Ethan, et al.
Published: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

The Gamma-Theta Conjecture holds for planar graphs
by: Taletskii, Dmitrii
Published: (2024)

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

On restrained coalitions in graphs: bounds and exact values
by: Dobrynin, Andrey A., et al.
Published: (2025)

Total Roman bondage number of a graph
by: Ghasr, Fahimeh Khosh-Ahang, et al.
Published: (2026)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

On the b-chromatic number of star graph operators
by: Dahlen, Erik
Published: (2025)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)