:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Wang, Jian, Yang, Weihua, Zhao, Fan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2408.05547
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Spectrum of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

An Efficient Algorithm to Generate all Labeled Triangle-free Graphs with a given Graphical Degree Sequence
by: Wang, Kai
Published: (2026)

10 Problems for Partitions of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
by: Cranston, Daniel W., et al.
Published: (2022)

Triangle-free graphs with diameter 2
by: Devillers, Alice, et al.
Published: (2024)

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs
by: Lei, Hui, et al.
Published: (2024)

The Median of Sierpinski Triangle Graphs
by: Balakrishnan, Kannan, et al.
Published: (2024)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
by: Wang, Jian, et al.
Published: (2025)

Triangle-free quantum graphs
by: Weaver, Nik
Published: (2025)

Counting Triangles in Triangles
by: Propp, Jim, et al.
Published: (2024)

Finding Minimum Matching Cuts in $H$-free Graphs
by: Lucke, Felicia, et al.
Published: (2025)

Behavior of the Minimum Degree Throughout the $d$-process
by: Hofstad, Jakob
Published: (2023)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
by: Hliněný, Petr, et al.
Published: (2021)

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
by: Ma, Hui, et al.
Published: (2025)

Triangle-free subsets of the $r$-distance graph of the Hypercube
by: Mukkamala, Padmini, et al.
Published: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
by: Madani, Amirali, et al.
Published: (2025)

Contractible Non-Edges in 3-Connected Graphs
by: Kou, Shuai, et al.
Published: (2025)

Partitioning a Planar Graph into two Triangle-Forests
by: Knauer, Kolja, et al.
Published: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
by: Brause, Christoph, et al.
Published: (2022)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
by: Martinsson, Anders
Published: (2025)

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

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

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

Asymptotically Optimal Threshold Bias for the $(a : b)$ Maker-Breaker Minimum Degree, Connectivity and Hamiltonicity Games
by: Fouadi, Adnane, et al.
Published: (2024)

Triangle Percolation on the Grid
by: Araujo, Igor, et al.
Published: (2023)

Triangle packings in randomly perturbed graphs
by: Cheng, Xinbu, et al.
Published: (2026)

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

Degree-Similar Graphs
by: Godsil, Chris, et al.
Published: (2024)

Spanning Components and Surfaces Under Minimum Vertex Degree
by: Allsop, Jack, et al.
Published: (2025)

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

Disconnected Common Graphs via Supersaturation
by: Lee, Jae-baek, et al.
Published: (2023)

Books versus Triangles near the n/6 Threshold
by: Chen, Kaizhe, et al.
Published: (2026)

Characterising Clique Convergence for Locally Cyclic Graphs of Minimum Degree $δ\ge 6$
by: Limbach, Anna M., et al.
Published: (2023)

Degrees and Connectivities of a Graph and Its $δ$-Complement
by: Srisawat, Supakorn, et al.
Published: (2024)

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

Maximum Spread of Vertex Degrees in a Simple Graph
by: Onishchenko, Sergey Dmitrievich
Published: (2025)

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)