Image de couverture de livre

Pairwise similarity method for majority domination problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Shushko, N. I., Lemtyuzhnikova, D. V.
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Positional Identifiability from Pairwise Collision Data
par: Li, Yun-Han, et autres
Publié: (2026)

On three domination-based identification problems in block graphs
par: Chakraborty, Dipayan, et autres
Publié: (2018)

On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)

A Method to Generate Multi-interval Pairwise Compatibility Graphs
par: Hayat, Seemab, et autres
Publié: (2024)

N-Way Joint Mutual Exclusion Does Not Imply Any Pairwise Mutual Exclusion for Propositions
par: Freedman, Roy S.
Publié: (2024)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
par: la Tour, Max Dupré, et autres
Publié: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
par: Dirks, Jona, et autres
Publié: (2025)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
par: Das, Sandip, et autres
Publié: (2023)

A statistical test for network similarity
par: Miasnikof, Pierre, et autres
Publié: (2025)

Capacitated power dominating set problem: a solution approach based on forbidden propagation sets
par: Lucci, Mauro, et autres
Publié: (2026)

On open-separating dominating codes in graphs
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Secure domination in $P_5$-free graphs
par: Gupta, Uttam K., et autres
Publié: (2025)

On graph classes with constant domination-packing ratio
par: Bonamy, Marthe, et autres
Publié: (2025)

Vertex-edge domination on subclasses of bipartite graphs
par: Pandey, Arti, et autres
Publié: (2025)

The 1/3-conjectures for domination in cubic graphs
par: Dorbec, Paul, et autres
Publié: (2024)

Optimal local identifying and local locating-dominating codes
par: Herva, Pyry, et autres
Publié: (2023)

Extremal digraphs for open neighbourhood location-domination and identifying codes
par: Foucaud, Florent, et autres
Publié: (2023)

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
par: Balbi, Pedro Paulo, et autres
Publié: (2026)

Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
par: Miyashita, Rikuya, et autres
Publié: (2024)

Progress towards the two-thirds conjecture on locating-total dominating sets
par: Chakraborty, Dipayan, et autres
Publié: (2022)

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
par: Kurapov, Sergey, et autres
Publié: (2024)

Decision problems on geometric tilings
par: de Menibus, Benjamin Hellouin, et autres
Publié: (2024)

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
par: Gadouleau, Maximilien, et autres
Publié: (2024)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
par: Das, Sandip, et autres
Publié: (2023)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
par: Martínez, J. A., et autres
Publié: (2024)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
par: Garzón, E. M., et autres
Publié: (2024)

Contribution to Blocker and Interdiction optimization problems in networks
par: Martin, Sébastien
Publié: (2024)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
par: D, Swathi, et autres
Publié: (2025)

Extended formulations for the maximum weighted co-2-plex problem
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2025)

Continuous optimization methods for the graph isomorphism problem
par: Klus, Stefan, et autres
Publié: (2023)

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
par: Santos, Daniela Scherer dos, et autres
Publié: (2024)

An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
par: Donne, Diego Delle, et autres
Publié: (2024)

Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem and beyond
par: Phung, Xuan Kien, et autres
Publié: (2025)

Spectral Independence Beyond Uniqueness with. the topological method -- An extended view
par: Efthymiou, Charilaos
Publié: (2024)

Infinitely growing configurations in Emil Post's tag system problem
par: Kurilenko, Nikita V.
Publié: (2021)

The Hajnal--Rothschild problem
par: Frankl, Peter, et autres
Publié: (2025)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
par: Enright, Jessica, et autres
Publié: (2025)

Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
par: Duchamp, Gérard Henry Edmond, et autres
Publié: (2024)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

Algorithmic methods of finite discrete structures. Graph clique problem
par: Kurapov, Sergey, et autres
Publié: (2024)