Cover Image

Structure and linear-Pollyanna for some square-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Ran, Xu, Baogang
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nearly optimal coloring of some C4-free graphs
by: Chen, Ran, et al.
Published: (2024)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
by: Chen, Ran, et al.
Published: (2023)

The optimal binding function for (cap, even hole)-free graphs
by: Chen, Ran, et al.
Published: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)

Coloring of graphs without long odd holes
by: Chen, Ran, et al.
Published: (2025)

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

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

Coloring of some $(P_2\cup P_4)$-free graphs
by: Ran, Chen, et al.
Published: (2024)

Some properties of minimally nonperfectly divisible graphs
by: Hu, Qiming, et al.
Published: (2026)

Pollyanna and Polynomially \c{hi}-Bounded Graph Classes
by: Rahimi, Narjes, et al.
Published: (2026)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
by: Chen, Ran, et al.
Published: (2024)

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

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

Hom complexes of graphs whose codomains are square-free
by: Matsushita, Takahiro
Published: (2024)

Partitioning triangle-free planar graphs into a forest and a linear forest
by: Liu, Guanwu, et al.
Published: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

Shuffle squares and ordered nest-free graphs
by: Grytczuk, Jarosław, et al.
Published: (2025)

Cliques in Paley graphs of square order and in Peisert graphs
by: Brouwer, Andries E., et al.
Published: (2025)

Cooperative coloring of some graph families
by: Bai, Xuqing, et al.
Published: (2023)

On $P$-crucial square-free permutations
by: Valyuzhenich, Alexandr
Published: (2025)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
by: Fialho, Paula M. S., et al.
Published: (2026)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

Second largest maximal cliques in small Paley graphs of square order
by: Chen, Huye, et al.
Published: (2024)

Between proper and square colorings of sparse graphs
by: Choi, Ilkyoo, et al.
Published: (2025)

Structure of (bull, diamond)-free graphs and its applications
by: Mishra, Suchismita
Published: (2021)

Metric dimensions of generalized Sierpiński graphs over squares
by: Prabhu, Savari, et al.
Published: (2024)

Structural characterization and efficient recognition of probe diamond-free graphs
by: Lin, Luciano Norberto Grippo Min Chih
Published: (2026)

Threshold numbers of some graphs
by: Wang, Runze
Published: (2024)

The square of a Hamilton cycle in randomly perturbed graphs
by: Böttcher, Julia, et al.
Published: (2022)

Pairs of square-free arithmetic progressions in infinite words
by: Delépine, Thomas, et al.
Published: (2026)

Extremal values for the square energies of graphs
by: Zhang, Shengtong
Published: (2024)

The maximum number of triangles in graphs without the square of a path
by: Wang, Yichen, et al.
Published: (2026)

Symmetry and asymmetry between positive and negative square energies of graphs
by: Elphick, Clive, et al.
Published: (2023)

On some metric properties of supertoken graphs
by: Baskoro, E. T., et al.
Published: (2024)

Semi-Inducibility of some small graphs
by: Balogh, József, et al.
Published: (2026)

The strong fractional choice number of triangle-free planar graphs
by: Hu, Xiaolan, et al.
Published: (2026)

The DP-coloring of the square of subcubic graphs
by: Zhao, Ren
Published: (2024)

Classification of unstable circulants of square-free order
by: Bychawski, Bartłomiej
Published: (2024)

Between proper and square coloring of planar graphs, hardness and extremal graphs
by: Delépine, Thomas
Published: (2026)

Structural description of (bull, house)-free graphs
by: Belavadi, Manoj, et al.
Published: (2026)