Cover Image

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs

Fuente: arXiv

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:	Acceder al recurso
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)

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

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)

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

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

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

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)

Zero blocking numbers of graphs with complexity results
by: Lin, Hau-Yi, et al.
Published: (2025)

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

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

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

Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)

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

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

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

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

Theoretical results for Perfect Location signed Roman domination problem
by: Nikolić, Bojan, et al.
Published: (2025)

The zero blocking numbers of grid graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

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

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

On balanceable and simply balanceable regular graphs
by: Ahanjideh, Milad, et al.
Published: (2024)

Self-identifying codes in direct products of complete graphs with paths and cycles
by: Liu, Jihong, et al.
Published: (2025)

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

$k$-edge geodetic graphs
by: Guragain, Satyam, et al.
Published: (2024)

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

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

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

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

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

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

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

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
by: Chiarelli, Nina, et al.
Published: (2023)

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)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
by: Moon, Eric J., et al.
Published: (2025)