Imagen de Portada

Pollyanna and Polynomially \c{hi}-Bounded Graph Classes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Rahimi, Narjes, Mojdeh, D. A.
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
por: Rahimi, N., et al.
Publicado: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
por: Chen, Hongzhang, et al.
Publicado: (2026)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
por: Rahimi, N., et al.
Publicado: (2025)

Structure and linear-Pollyanna for some square-free graphs
por: Chen, Ran, et al.
Publicado: (2024)

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
por: Chuet, Quentin, et al.
Publicado: (2026)

e-injective coloring: injective and 2-distance colorings conjectures
por: Mirdamad, Shahrzad Sadat, et al.
Publicado: (2024)

Perfect coalition in graphs
por: Mojdeh, Doost Ali, et al.
Publicado: (2024)

Independent coalition in graphs: existence and characterization
por: Samadzadeh, Mohammad Reza, et al.
Publicado: (2023)

Visibility Polynomial of Some Graph Classes
por: B, Tonny K, et al.
Publicado: (2025)

Bounding Width on Graph Classes of Constant Diameter
por: Dabrowski, Konrad K., et al.
Publicado: (2025)

Total perfect codes in Cayley sum graphs of cyclic groups
por: Koohestani, Masoumeh, et al.
Publicado: (2025)

Extremal Polynomial Norms of Graphs
por: Bouthat, Ludovick, et al.
Publicado: (2023)

The Flood Polynomial of a Graph
por: Saoub, Karin R., et al.
Publicado: (2025)

Polynomial Bounds in the Apex Minor Theorem
por: Hendrey, Kevin, et al.
Publicado: (2025)

Polynomiality of Subdimensions of Diagonal Harmonics and a Sharp Stability Bound
por: Wang, Xinxuan
Publicado: (2025)

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
por: Singh, Jagdeep, et al.
Publicado: (2025)

Global coalition sets in graphs
por: Besharati, Nazli, et al.
Publicado: (2025)

Paired coalition in graphs
por: Samadzadeh, Mohammad Reza, et al.
Publicado: (2024)

Some results on perfect codes in Cayley sum graphs
por: Koohestani, Masoumeh, et al.
Publicado: (2025)

Symplectic cacti, virtualization and Berenstein-Kirillov groups
por: Azenhas, Olga, et al.
Publicado: (2022)

The Distribution Of Subtrees In Dense Graphs And The Roots Of The Subtree Polynomial
por: Wagner, Stephan, et al.
Publicado: (2026)

Bounds on Independent Isolation in Graphs
por: Boyer, Geoffrey, et al.
Publicado: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
por: Liu, Chun-Hung, et al.
Publicado: (2022)

Three algorithmic approaches to the general position problem
por: Hamed-Labbafian, Zahra, et al.
Publicado: (2025)

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

Parity-Dependent Real-Rootedness in Independence Polynomials of Generalized Petersen Graphs
por: Pandey, Rohan
Publicado: (2026)

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

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
por: Dujmović, Vida, et al.
Publicado: (2022)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
por: Gutin, G., et al.
Publicado: (2025)

Sparse Partitions of Graphs with Bounded Clique Number
por: Girão, António, et al.
Publicado: (2024)

On Sampling Lower Bounds for Polynomials
por: Khodabandeh, Mohammad Mahdi, et al.
Publicado: (2026)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
por: Gong, Shi-Cai, et al.
Publicado: (2026)

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

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
por: Bastien, Alexander, et al.
Publicado: (2025)

Sharp Bounds for Neighborhood degree based indices of Graphs
por: Vaidya, Sanju, et al.
Publicado: (2024)

Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
por: Alfuraidan, Monther R., et al.
Publicado: (2025)

Partition of Sparse Graphs into Two Forests with Bounded Degree
por: Yancey, Matthew
Publicado: (2024)

On the Visibility Polynomial of Graphs
por: B, Tonny K, et al.
Publicado: (2025)

A Polynomial Upper Bound for Poset Saturation
por: Bastide, Paul, et al.
Publicado: (2023)

Spectral Bounds for Antipodal Graphs
por: Korsky, Samuel
Publicado: (2026)