Cover Image

Roman domination in weighted graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cera, Martín, García-Vázquez, Pedro, Valenzuela-Tripodoro, Juan Carlos
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Combinatorics 05C78
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Signed double Roman domination on cubic graphs
by: Iurlano, Enrico, et al.
Published: (2023)

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
by: Vasoya, Payal, et al.
Published: (2023)

On Structural and Spectral Properties of Distance Magic Graphs
by: Mukherjee, Himadri, et al.
Published: (2023)

Radio labelling of two-branch trees
by: Bantva, Devsi, et al.
Published: (2022)

Radio number for the Cartesian product of a tree and a complete graph
by: Vasoya, Payal, et al.
Published: (2024)

An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods
by: Cera, M., et al.
Published: (2024)

Disjunctive domination in maximal outerplanar graphs
by: Henning, Michael A., et al.
Published: (2025)

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

An improved upper bound for the domination number of a graph
by: Arumugam, Subramanian, et al.
Published: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)

Complexity of graph evolutions
by: Gao, Jeffrey, et al.
Published: (2024)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)

Minimal $L^p$-congestion spanning trees on weighted graphs
by: Lafuente, Alberto Castejón, et al.
Published: (2025)

Dominion of some graphs
by: Allagan, Julian, et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Symmetric-Difference (Degeneracy) and Signed Tree Models
by: Bonnet, Édouard, et al.
Published: (2024)

Variable degeneracy on toroidal graphs
by: Li, Rui, et al.
Published: (2019)

Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

Circular chromatic index of small graphs
by: Mazák, Ján, et al.
Published: (2026)

Constant congestion brambles in directed graphs
by: Masařík, Tomáš, et al.
Published: (2021)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

Degree-balanced decompositions of cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

Edge-apexing in hereditary classes of graphs
by: Singh, Jagdeep, et al.
Published: (2024)

On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, et al.
Published: (2025)

On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)

Weakly toll convexity and proper interval graphs
by: Dourado, Mitre C., et al.
Published: (2022)

Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)

Vertex ordering characterizations of interval r-graphs
by: Paul, Indrajit, et al.
Published: (2026)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

A note on the Independent domination polynomial of zero divisor graph of rings
by: Rather, Bilal Ahmad
Published: (2024)

$4K_1$-free graph with the cop number $3$
by: Char, Arnab, et al.
Published: (2025)

Characterizations of graph classes via convex geometries: a survey
by: Dourado, Mitre C., et al.
Published: (2022)

Minimally tough series-parallel graphs with toughness at least $1/2$
by: Katona, Gyula Y., et al.
Published: (2025)