Copertina

A Characterization of $P_6$-Free Irredundance Perfect Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zverovich, Vadim, Skums, Pavel, Volkmann, Lutz
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Camby-Plein's Characterization of Domination Perfect Graphs
di: Zverovich, Vadim
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

Perfect coalition in graphs
di: Mojdeh, Doost Ali, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Sterboul-Deming Graphs: Characterizations
di: Pereyra, Kevin
Pubblicazione: (2026)

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

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

Characterization of $P_3$-connected graphs
di: Chen, Rong
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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