Image de couverture de livre

Trisimplicial vertices in (fork, odd parachute)-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lan, Kaiyang, Liu, Feng, Wu, Di, Zhou, Yidong
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On minimal nonperfectly divisible fork-free graphs
par: Xu, Baogang, et autres
Publié: (2025)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
par: Chen, Ran, et autres
Publié: (2025)

On the 3-colorability of triangle-free and fork-free graphs
par: Schroeder, Joshua, et autres
Publié: (2021)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
par: Huang, Shenwei, et autres
Publié: (2026)

The perfect divisibility and chromatic number of some odd hole-free graphs
par: He, Weihua, et autres
Publié: (2026)

Three-coloring triangle-free graphs without long forbidden paths
par: Zhou, Yidong, et autres
Publié: (2025)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
par: Abiad, Aida, et autres
Publié: (2025)

Excluding the fork and antifork
par: Chudnovsky, Maria, et autres
Publié: (2024)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
par: Chen, Rong, et autres
Publié: (2022)

The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024)

4K_1 free graphs on 13 vertices have cop number at most 2
par: Wu, Zhaoyu
Publié: (2026)

Extremal graphs for the odd prism
par: He, Xiaocong, et autres
Publié: (2023)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
par: Wu, Di, et autres
Publié: (2023)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
par: Wang, Rui, et autres
Publié: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
par: Anderson, James, et autres
Publié: (2024)

On strong odd colorings of graphs
par: Caro, Yair, et autres
Publié: (2024)

Spanning trees of claw-free graphs with few leaves and branch vertices
par: Ha, Pham Hoang, et autres
Publié: (2025)

Totally odd immersions of complete graphs in graph products
par: Echeverría, Henry, et autres
Publié: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
par: Carter, Daniel, et autres
Publié: (2026)

The enumeration of odd spanning trees in graphs
par: Xu, Shaohan, et autres
Publié: (2026)

A strengthening on consecutive odd cycles in graphs of given minimum degree
par: Lin, Hao, et autres
Publié: (2024)

On the structure of (dart, odd hole)-free graphs
par: Hoàng, Chính T.
Publié: (2025)

The largest $K_r$-free set of vertices in a random graph
par: Bohman, Tom, et autres
Publié: (2026)

Coloring of graphs without long odd holes
par: Chen, Ran, et autres
Publié: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
par: Chen, Hongzhang, et autres
Publié: (2026)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
par: Liu, Chun-Hung
Publié: (2022)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
par: Chen, Ran, et autres
Publié: (2024)

Alternating odd cycles and orientations of Kneser-like graphs
par: Almási, Nóra, et autres
Publié: (2025)

On the Turán number of odd-ballooning of $3$-chromatic graphs
par: Fang, Longfei, et autres
Publié: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
par: Cho, Eun-Kyung, et autres
Publié: (2025)

Monochromatic odd cycles in edge-coloured complete graphs
par: Girão, António, et autres
Publié: (2024)

Nice vertices in cubic graphs
par: Chen, Wuxian, et autres
Publié: (2025)

On odd colorings of sparse graphs
par: Wang, Tao, et autres
Publié: (2022)

Open XOR-magic odd graphs and closed XOR-magic even graphs
par: Cichacz, Sylwia, et autres
Publié: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
par: Choi, Mujin, et autres
Publié: (2025)

Ealy's conjecture in odd characteristic
par: Feng, Tao, et autres
Publié: (2025)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
par: Puhlmann, Luise, et autres
Publié: (2025)

Coloring graphs with independence number two and no odd clique immersions
par: Echeverría, Henry, et autres
Publié: (2026)

Degree 2 vertices in minimal prime graph complements
par: Alvarez, Bryan, et autres
Publié: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
par: Li, Chengli, et autres
Publié: (2024)