Image de couverture de livre

Connected Dominating Sets in Triangulations

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bose, Prosenjit, Dujmović, Vida, Houdrouge, Hussein, Morin, Pat, Odak, Saeed
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Linear versus centred chromatic numbers
par: Bose, Prosenjit, et autres
Publié: (2022)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

On $k$-planar Graphs without Short Cycles
par: Bekos, Michael A., et autres
Publié: (2024)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

Cops and Robbers for Graphs on Surfaces with Crossings
par: Bose, Prosenjit, et autres
Publié: (2025)

Tight bound for the Erdős-Pósa property of tree minors
par: Dujmović, Vida, et autres
Publié: (2024)

Erdős--Pósa property of cycles that are far apart
par: Dujmović, Vida, et autres
Publié: (2024)

Grid Minors and Products
par: Dujmović, Vida, et autres
Publié: (2024)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

2-dimensional unit vector flows
par: Houdrouge, Hussein, et autres
Publié: (2026)

The Excluded Tree Minor Theorem Revisited
par: Dujmović, Vida, et autres
Publié: (2023)

Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)

Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026)

On Separating Path and Tree Systems in Graphs
par: Biniaz, Ahmad, et autres
Publié: (2023)

Maximal Independent Sets in Planar Triangulations
par: Francis, P., et autres
Publié: (2024)

Basis Number and Pathwidth
par: Miraftab, Babak, et autres
Publié: (2026)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Excluding an apex-forest or a fan as quickly as possible
par: Claus, Quentin, et autres
Publié: (2026)

Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)

Cops and robber in graphs with bounded vertex cover number
par: Bose, Prosenjit, et autres
Publié: (2026)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

Characterization of Word-Representable Near-Triangulations
par: Roy, Suchanda, et autres
Publié: (2026)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
par: Das, Sandip, et autres
Publié: (2026)

Linear Versus Centred Colouring via Pseudogrids
par: Prosenjit Bose, et autres
Publié: (2026)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

The Dominating 4-Colour Theorem
par: Girão, António, et autres
Publié: (2026)

The Normal Play of the Domination Game
par: Brito, João Marcos, et autres
Publié: (2025)

Temporal Reachability Dominating Sets: contagion in temporal graphs
par: Kutner, David C., et autres
Publié: (2023)

The Normal Domination Partizan Game in Stars
par: Sampaio, Rudini, et autres
Publié: (2026)

Stable Approximation Algorithms for Dominating Set and Independent Set
par: de Berg, Mark, et autres
Publié: (2024)

Paired Disjunctive Domination Number of Middle Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2025)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
par: Bharadwaj, et autres
Publié: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
par: Paul, Kaustav, et autres
Publié: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
par: Palagiri, V. S. R., et autres
Publié: (2024)

On Sets of Monochromatic Objects in Bicolored Point Sets
par: Bhore, Sujoy, et autres
Publié: (2026)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
par: Das, Sandip, et autres
Publié: (2026)

Graph Reconstruction with Connectivity Queries
par: Kluk, Kacper, et autres
Publié: (2024)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
par: Bourneuf, Romain, et autres
Publié: (2025)

Connected Subtraction Games on Subdivided Stars
par: Dailly, Antoine, et autres
Publié: (2018)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
par: Gutin, Gregory, et autres
Publié: (2025)