:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chen, Hangdi, Ma, Yuhan, Ye, Qingjie
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C38, 05C69
Online Access:	https://arxiv.org/abs/2504.05953
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Characterizing the Lovasz theta function via walk generating functions
by: Wolff, Lasse Harboe
Published: (2025)

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
by: Anand, Bijo S, et al.
Published: (2024)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

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

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

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

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

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)

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

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
by: Brezovnik, Simon, et al.
Published: (2026)

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

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Indicated total domination game
by: Henning, Michael A., et al.
Published: (2023)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

Paired domination in trees: A linear algorithm and asymptotic normality
by: Henning, Michael A., et al.
Published: (2025)