Buchumschlag

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Martínez, J. A., Garzón, E. M., Puertas, M. L.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

Roman domination in weighted graphs
von: Cera, Martín, et al.
Veröffentlicht: (2025)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

Tree-independence number of $P_5$-free graphs with no large bicliques
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Secure domination in $P_5$-free graphs
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)

On open-separating dominating codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

On graph classes with constant domination-packing ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

Cop numbers of periodic graphs
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2023)

On the inversion number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2021)

Dichromatic number of chordal graphs
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

An improved upper bound for the domination number of a graph
von: Arumugam, Subramanian, et al.
Veröffentlicht: (2024)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Some short notes on oriented line graphs and related matrices
von: Antony, Jacob, et al.
Veröffentlicht: (2025)

Biclique immersions in graphs with independence number 2
von: Botler, Fábio, et al.
Veröffentlicht: (2023)

Acyclic dichromatic number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

The Frank number and nowhere-zero flows on graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

Representation number of word-representable co-bipartite graph
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2023)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
von: Dai, Mengyao, et al.
Veröffentlicht: (2025)

The tripartite-circle crossing number of graphs with two small partition classes
von: Camacho, Charles, et al.
Veröffentlicht: (2021)

Holey graphs: very large Betti numbers are testable
von: Szabó, Dániel, et al.
Veröffentlicht: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
von: Das, Sandip, et al.
Veröffentlicht: (2023)