Imagen de Portada

Structure and linear-Pollyanna for some square-free graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Ran, Xu, Baogang
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On $P$-crucial square-free permutations
por: Valyuzhenich, Alexandr
Publicado: (2025)

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

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

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

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

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

Threshold numbers of some graphs
por: Wang, Runze
Publicado: (2024)

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

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

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

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

Extremal values for the square energies of graphs
por: Zhang, Shengtong
Publicado: (2024)

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

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

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

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

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

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

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

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

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