Cover Image

A Characterization of $P_6$-Free Irredundance Perfect Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zverovich, Vadim, Skums, Pavel, Volkmann, Lutz
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

On Camby-Plein's Characterization of Domination Perfect Graphs
by: Zverovich, Vadim
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)

On the total Italian domination number in digraphs
by: Dong, Changchang, et al.
Published: (2024)

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

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

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

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

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

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
by: Ji, Meng, et al.
Published: (2021)

A Characterization of Claw-Free Graphs using Zero Forcing Invariants
by: Davila, Randy, et al.
Published: (2024)

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

Critical $(P_5,W_4)$-Free Graphs
by: Xia, Wen, et al.
Published: (2025)

Majority Dynamics and Internal Partitions of Random Regular Graphs: Experimental Results
by: Arkhipov, Pavel
Published: (2024)

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)

Recognizing Relating Edges in Graphs without Cycles of Length 6
by: Levit, Vadim E., et al.
Published: (2024)

Line Graph Characterization of Cyclic Subgroup Graph
by: Malviy, Siddharth, 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)

3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
by: Zhou, Yidong, et al.
Published: (2025)

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

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

Subgroup Perfect Codes of $\mathcal{A}_t$-Groups and Their Applications
by: chen, Huye, et al.
Published: (2025)

Characterization of $P_3$-connected graphs
by: Chen, Rong
Published: (2025)

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)

Perfect Matching in Product Graphs and in their Random Subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
by: Frasser, Carlos E.
Published: (2026)

(Total) Perfect codes in (extended) subgroup sum graphs
by: Ma, Xuanlong, et al.
Published: (2024)

Symmetric Perfect $2$-colorings on $J(10,3)$
by: Tricot, Paul
Published: (2024)

Perfect codes in quintic Cayley graphs on abelian groups
by: Yang, Yuefeng, et al.
Published: (2022)

A Complete Characterization of the Inverse Eigenvector Centrality Problem for Undirected Graphs
by: Passacantando, Mauro, et al.
Published: (2026)

Combinatorial Characterizations of Virtually Torsion-Free and Virtually Free Groups
by: Köhl, R., et al.
Published: (2026)

Characterization of Complete Bipartite Graphs via Resistance Spectra
by: Liu, Xiang-Yang, et al.
Published: (2025)

Closed Expressions for the Weight Distributions of Codes Associated with Perfect Codes
by: Etzion, Tuvi, et al.
Published: (2026)

Edge-Removal and Non-Crossing Perfect Matchings
by: Sheyn, Aviv, et al.
Published: (2011)