:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Rahimi, Narjes, Mojdeh, D. A.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2602.14542
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

Global coalition sets in graphs
by: Besharati, Nazli, et al.
Published: (2025)

Paired coalition in graphs
by: Samadzadeh, Mohammad Reza, et al.
Published: (2024)

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

Extremal Polynomial Norms of Graphs
by: Bouthat, Ludovick, et al.
Published: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Testing Isomorphism of Graphs in Polynomial Time
by: Xue, Rui
Published: (2023)

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

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

Comparing Width Parameters on Graph Classes
by: Brettell, Nick, et al.
Published: (2023)

Spectral Bounds for Antipodal Graphs
by: Korsky, Samuel
Published: (2026)

Bounds on Path Energy of Graphs
by: Narke, Amol P., et al.
Published: (2022)

A Polynomial Ramsey Statement for Bounded VC-dimension
by: Hons, Tomáš
Published: (2025)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
by: Gurvits, Leonid, et al.
Published: (2023)