Cover Image

On Camby-Plein's Characterization of Domination Perfect Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zverovich, Vadim
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Characterization of $P_6$-Free Irredundance Perfect Graphs
by: Zverovich, Vadim, et al.
Published: (2026)

Approximation algorithms and ratios for multiple domination in graphs
by: Dijkstra, Lukas, et al.
Published: (2026)

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

A Ridge-Saturation Characterization of $α$-Critical $\mathbf {W}_p$ Graphs
by: Hoang, Do Trong, et al.
Published: (2026)

Characterizations of Perfectly Clustering Words
by: Lapointe, Mélodie, et al.
Published: (2024)

On The Secure Domination of Mycielskian Graphs
by: Bhutani, Kiran R., et al.
Published: (2026)

Domination number of Token Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2025)

Total Domination Index in Graphs
by: Nair, Kavya R., et al.
Published: (2024)

Triple Roman Domination in Graphs
by: Ahangar, Hossein Abdollahzadeh, et al.
Published: (2024)

A Note on Subgroup Perfect Codes in Cayley Graphs
by: Jingjian, Li, et al.
Published: (2025)

Perfect Divisibility and Coloring of Some Bull-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

p-Strong Roman Domination in Graphs
by: Valenzuela-Tripodoro, J. C., et al.
Published: (2025)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

Roman Domination on Graphings
by: Rettich, Adrian
Published: (2024)

Characterizing Finite Groups via Subgroup Perfect Codes
by: Li, Binbin, et al.
Published: (2026)

Total Roman {2}-Dominating functions in Graphs
by: Ahangar, H. Abdollahzadeh, et al.
Published: (2024)

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

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
by: Rout, Sasmita, et al.
Published: (2024)

On the $nk-attack Roman Dominating Number of a Graph
by: Koch, Garrison, et al.
Published: (2023)

Domination Parameters of Graph Covers
by: Annor, Dickson Y. B.
Published: (2025)

Perfect coalition in graphs
by: Mojdeh, Doost Ali, et al.
Published: (2024)

Perfect t-Embeddings of Uniformly Weighted Generalized Tower Graphs
by: Keating, David, et al.
Published: (2025)

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

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

Line Graph Characterization of Cyclic Subgroup Graph
by: Malviy, Siddharth, et al.
Published: (2025)

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

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
by: Hathcock, Daniel, et al.
Published: (2025)

On Hamiltonicity and Perfect Codes in Non-Cyclic Graphs of Finite Groups
by: Parveen, Parveen, et al.
Published: (2025)

Sterboul-Deming Graphs: Characterizations
by: Pereyra, Kevin
Published: (2026)

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

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

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

The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
by: Bakal, Deepak M., et al.
Published: (2025)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
by: Mu, Ta-Yu, et al.
Published: (2024)

Perfect matchings in random sparsifications of Dirac hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2022)

Perfect Matchings in Random Sparsifications of Dense Hypergraphs
by: Han, Jie, et al.
Published: (2025)

Perfect tilings of 3-graphs with the generalised triangle
by: Bowtell, Candida, et al.
Published: (2025)

Perfect tilings with the generalised triangle in $k$-graphs
by: Liu, Weichan, et al.
Published: (2025)

Perfect weighted divisibility is equivalent to perfect divisibility
by: Hu, Qiming, et al.
Published: (2025)