:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Štorgel, Kenny Bešter, Chiarelli, Nina, Fernández, Lara, Gollin, J. Pascal, Hilaire, Claire, Leoni, Valeria, Milanič, Martin
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C69 (Primary) 05C65, 68Q25 (Secondary)
Online Access:	https://arxiv.org/abs/2511.05674
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

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

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

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

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

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
by: Bousquet, Nicolas, et al.
Published: (2024)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

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

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

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

The Upper Clique Transversal Problem
by: Milanič, Martin, et al.
Published: (2023)

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

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

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

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
by: C, Jayakumar, et al.
Published: (2024)

The hard-core model in graph theory
by: Davies, Ewan, et al.
Published: (2025)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
by: Askari, Siavash, et al.
Published: (2024)

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

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

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

Results on three problems on isolation of graphs
by: Borg, Peter, et al.
Published: (2026)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

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

A recursive construction of an acyclic matching on the independence complex of a graph with a simplicial vertex
by: Barik, Sucharita, et al.
Published: (2026)

The General Position Problem: A Survey
by: V., Ullas Chandran S., et al.
Published: (2025)

Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)

Lower General Position Sets in Graphs
by: Di Stefano, Gabriele, et al.
Published: (2023)

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