Imagen de Portada

Secure Domination in Bisplit graphs -- A Structural and algorithmic study

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	D, Swathi, Sadagopan, N
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Terminal Steiner tree problem : Complexity and Algorithms
por: S, Jyothish, et al.
Publicado: (2026)

Approximation algorithms for job scheduling with block-type conflict graphs
por: Furmańczyk, Hanna, et al.
Publicado: (2022)

Fast algorithm for $S$-packing coloring of Halin graphs
por: Zhang, Xin, et al.
Publicado: (2025)

Security issues of CFS-like digital signature algorithms
por: D'Alconzo, Giuseppe, et al.
Publicado: (2021)

Faster 3-colouring algorithm for graphs of diameter 3
por: Groenland, Carla, et al.
Publicado: (2026)

Secure domination in $P_5$-free graphs
por: Gupta, Uttam K., et al.
Publicado: (2025)

Elimination Distance to Dominated Clusters
por: Schirrmacher, Nicole, et al.
Publicado: (2025)

Algorithms for the Global Domination Problem
por: Inza, Ernesto Parra, et al.
Publicado: (2023)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
por: Das, Sandip, et al.
Publicado: (2026)

Temporal Reachability Dominating Sets: contagion in temporal graphs
por: Kutner, David C., et al.
Publicado: (2023)

The Normal Play of the Domination Game
por: Brito, João Marcos, et al.
Publicado: (2025)

The Dominating 4-Colour Theorem
por: Girão, António, et al.
Publicado: (2026)

Connected Dominating Sets in Triangulations
por: Bose, Prosenjit, et al.
Publicado: (2023)

Brute-force search and Warshall algorithms for matrix-weighted graphs
por: Trinh, Minh Hoang, et al.
Publicado: (2025)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
por: Carbonnel, Clément
Publicado: (2026)

Stereotype graph: A mathematical framework of category stereotypes via graph theory
por: Yan, Yijia
Publicado: (2025)

The Normal Domination Partizan Game in Stars
por: Sampaio, Rudini, et al.
Publicado: (2026)

On arc-density of pushably $3$-critical oriented graphs
por: Das, Tapas, et al.
Publicado: (2025)

Tree-layout based graph classes: proper chordal graphs
por: Paul, Christophe, et al.
Publicado: (2022)

Paired Disjunctive Domination Number of Middle Graphs
por: Golpek, Hande Tuncel, et al.
Publicado: (2025)

Face-hitting Dominating Sets in Planar Graphs
por: Francis, P., et al.
Publicado: (2024)

A heuristic search algorithm for discovering large Condorcet domains
por: Zhou, Bei, et al.
Publicado: (2023)

A Linear Kernel for Planar Vector Domination
por: Sahili, Mahabba El, et al.
Publicado: (2023)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
por: Das, Sandip, et al.
Publicado: (2023)

An orderly algorithm for generation of Condorcet Domains
por: Zhou, Bei, et al.
Publicado: (2025)

Certified algorithms for numerical semigroups in Rocq
por: Bartoletti, Massimo, et al.
Publicado: (2025)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
por: Bharadwaj, et al.
Publicado: (2025)

The vertex visibility number of graphs
por: Roy, Dhanya, et al.
Publicado: (2025)

A recursive linear time modular decomposition algorithm via LexBFS
por: Corneil, Derek, et al.
Publicado: (2007)

Non-crossing $H$-graphs: a generalization of proper interval graphs admitting FPT algorithms
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
por: Paul, Kaustav, et al.
Publicado: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
por: Palagiri, V. S. R., et al.
Publicado: (2024)

Domination and packing in graphs
por: Gómez, Renzo, et al.
Publicado: (2024)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
por: Bourneuf, Romain, et al.
Publicado: (2025)

Multipacking on graphs and Euclidean metric space
por: Islam, Sk Samim
Publicado: (2026)

A column generation algorithm for finding co-3-plexes in chordal graphs
por: Dupont-Bouillard, Alexandre
Publicado: (2026)

Colourful components in $k$-caterpillars and planar graphs
por: Chlebíková, Janka, et al.
Publicado: (2019)

Monitoring arc-geodetic sets of oriented graphs
por: Das, Tapas, et al.
Publicado: (2024)

Size-varying reversible causal graph dynamics
por: Arrighi, Pablo, et al.
Publicado: (2018)

Space-time reversible graph rewriting
por: Arrighi, Pablo, et al.
Publicado: (2025)