Cover Image

A Ridge-Saturation Characterization of $α$-Critical $\mathbf {W}_p$ Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hoang, Do Trong, Levit, Vadim E., Mandrescu, Eugen, Pereyra, Kevin
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

Structural properties and characterizations of $\mathbf{W}_{p}$ class
by: Hoang, Do Trong, et al.
Published: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)

On 1-Konig-Egervary Graphs
by: Levit, Vadim E., et al.
Published: (2023)

Almost Bipartite non-König-Egerváry Graphs Revisited
by: Levit, Vadim E., et al.
Published: (2024)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
by: Levit, Vadim E., et al.
Published: (2024)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)

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

Inequalities Involving Core, Corona, and Critical Sets in General Graphs
by: Pastine, Adrián, et al.
Published: (2026)

A characterization of graphs with $\a{\corona G}+\a{\core G}=2α(G)+1$
by: Pereyra, Kevin
Published: (2026)

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

On the Determinant of Kőnig-Egerváry Graphs
by: Pereyra, Kevin
Published: (2026)

On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization
by: Pereyra, Kevin
Published: (2026)

Core and Corona in 2-Bicritical Odd-Bicyclic Graphs
by: Pereyra, Kevin
Published: (2026)

The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs
by: Pereyra, Kevin
Published: (2026)

Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs
by: Pereyra, Kevin
Published: (2026)

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

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
by: Pereyra, Kevin
Published: (2026)

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

Higher Commutativity in Finite Groups: Exact Asymptotics and Finite Spectrum
by: Levit, Vadim E., et al.
Published: (2026)

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

Saturated Partial Embeddings of Planar Graphs
by: Clifton, Alexander, et al.
Published: (2024)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Closing Trees into Unicyclic Counterexamples
by: Levit, Vadim E., et al.
Published: (2026)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
by: Huang, Silin, et al.
Published: (2026)

Hikita conjecture for classical Lie algebras
by: Hoang, Do Kien
Published: (2024)

The action of component groups on irreducible components of Springer fibers
by: Hoang, Do Kien
Published: (2024)

Generalized Edmonds-Sterboul-Deming configurations. Part 1: Sterboul-Deming graphs
by: Jaume, Daniel A., et al.
Published: (2026)

Notes on a short-cut to the proof of the $\mathbf{M}_3$-$\mathbf{N}_5$ Theorem
by: Emamy-K., M. R., et al.
Published: (2024)

Restricted projections in positive characteristic via Fourier extension and restriction estimates
by: Ham, Le Quang, et al.
Published: (2025)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
by: Concha-Vega, Pablo
Published: (2026)

Saturation for Non-Symmetric Macdonald Polynomials
by: Weising, Milo Bechtloff, et al.
Published: (2025)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
by: Zhou, Xiaoteng, et al.
Published: (2025)

Saturated Partial Embeddings of Maximal Planar Graphs
by: Clifton, Alexander, et al.
Published: (2024)

Saturation of Markov Polynomials
by: Evans, Sam J.
Published: (2026)

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

Constructive Characterization of Critical Bipartite Grafts
by: Kita, Nanao
Published: (2021)

Generalized Edmonds-Sterboul-Deming configurations Part 3: Determinantal multiplicativity of the SD-KE decomposition of matchable graphs
by: Jaume, Daniel A., et al.
Published: (2026)