Buchumschlag

Pairwise similarity method for majority domination problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shushko, N. I., Lemtyuzhnikova, D. V.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Positional Identifiability from Pairwise Collision Data
von: Li, Yun-Han, et al.
Veröffentlicht: (2026)

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

On Generalizations of Pairwise Compatibility Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2021)

A Method to Generate Multi-interval Pairwise Compatibility Graphs
von: Hayat, Seemab, et al.
Veröffentlicht: (2024)

N-Way Joint Mutual Exclusion Does Not Imply Any Pairwise Mutual Exclusion for Propositions
von: Freedman, Roy S.
Veröffentlicht: (2024)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
von: Das, Sandip, et al.
Veröffentlicht: (2023)

A statistical test for network similarity
von: Miasnikof, Pierre, et al.
Veröffentlicht: (2025)

Capacitated power dominating set problem: a solution approach based on forbidden propagation sets
von: Lucci, Mauro, et al.
Veröffentlicht: (2026)

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

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

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)

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

Optimal local identifying and local locating-dominating codes
von: Herva, Pyry, et al.
Veröffentlicht: (2023)

Extremal digraphs for open neighbourhood location-domination and identifying codes
von: Foucaud, Florent, et al.
Veröffentlicht: (2023)

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
von: Balbi, Pedro Paulo, et al.
Veröffentlicht: (2026)

Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
von: Miyashita, Rikuya, et al.
Veröffentlicht: (2024)

Progress towards the two-thirds conjecture on locating-total dominating sets
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2022)

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Decision problems on geometric tilings
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2024)

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

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

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
von: Martínez, J. A., et al.
Veröffentlicht: (2024)

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

Contribution to Blocker and Interdiction optimization problems in networks
von: Martin, Sébastien
Veröffentlicht: (2024)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
von: D, Swathi, et al.
Veröffentlicht: (2025)

Extended formulations for the maximum weighted co-2-plex problem
von: Dupont-Bouillard, Alexandre, et al.
Veröffentlicht: (2025)

Continuous optimization methods for the graph isomorphism problem
von: Klus, Stefan, et al.
Veröffentlicht: (2023)

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
von: Donne, Diego Delle, et al.
Veröffentlicht: (2024)

Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem and beyond
von: Phung, Xuan Kien, et al.
Veröffentlicht: (2025)

Spectral Independence Beyond Uniqueness with. the topological method -- An extended view
von: Efthymiou, Charilaos
Veröffentlicht: (2024)

Infinitely growing configurations in Emil Post's tag system problem
von: Kurilenko, Nikita V.
Veröffentlicht: (2021)

The Hajnal--Rothschild problem
von: Frankl, Peter, et al.
Veröffentlicht: (2025)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
von: Enright, Jessica, et al.
Veröffentlicht: (2025)

Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
von: Duchamp, Gérard Henry Edmond, et al.
Veröffentlicht: (2024)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)