Copertina

Face-hitting Dominating Sets in Planar Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Francis, P., Illickan, Abraham M., Jose, Lijo M., Rajendraprasad, Deepak
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximal Independent Sets in Planar Triangulations
di: Francis, P., et al.
Pubblicazione: (2024)

Krenn-Gu conjecture for sparse graphs
di: Chandran, L. Sunil, et al.
Pubblicazione: (2024)

Independent Domination Number of Planar Triangulations
di: P. Francis, et al.
Pubblicazione: (2025)

Multipacking in Hypercubes
di: Rajendraprasad, Deepak, et al.
Pubblicazione: (2025)

Connected Dominating Sets in Triangulations
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

Free Sets in Planar Graphs: History and Applications
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

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

Treewidth of Outer $k$-Planar Graphs
di: Pyzik, Rafał
Pubblicazione: (2025)

On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

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

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

Partitioning a Planar Graph into two Triangle-Forests
di: Knauer, Kolja, et al.
Pubblicazione: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

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

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
di: Büngener, Aaron
Pubblicazione: (2025)

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

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
di: Weiß, Meike, et al.
Pubblicazione: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
di: Weiß, Meike, et al.
Pubblicazione: (2026)

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

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

Planar cycle-extendable graphs
di: Dalwadi, Aditya Y, et al.
Pubblicazione: (2024)

Planar graphs in blowups of fans
di: Distel, Marc, et al.
Pubblicazione: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
di: Gutin, Gregory, et al.
Pubblicazione: (2025)

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

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

Word-Representability of Split Graphs with Independent Set of Size 4
di: Roy, Suchanda, et al.
Pubblicazione: (2025)

Bounds on Path Energy of Graphs
di: Narke, Amol P., et al.
Pubblicazione: (2022)

Color-Constrained Arborescences in Edge-Colored Digraphs
di: Ardra, P. S., et al.
Pubblicazione: (2025)

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

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2024)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
di: Eze, L. C., et al.
Pubblicazione: (2025)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

The Interplay Between Domination and Separation in Graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2026)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
di: Ihringer, Ferdinand
Pubblicazione: (2024)

Planar induced paths via a decomposition into non-crossing ordered graphs
di: Duron, Julien, et al.
Pubblicazione: (2025)

Faces in rectilinear drawings of complete graphs
di: Balko, Martin, et al.
Pubblicazione: (2025)

On Sets of Monochromatic Objects in Bicolored Point Sets
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)