:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Jian, Yang, Weihua, Zhao, Fan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	https://arxiv.org/abs/2408.05547
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Spectrum of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

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

10 Problems for Partitions of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Triangle-free graphs with diameter 2
von: Devillers, Alice, et al.
Veröffentlicht: (2024)

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

The Median of Sierpinski Triangle Graphs
von: Balakrishnan, Kannan, et al.
Veröffentlicht: (2024)

Sparse Sets in Triangle-free Graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
von: Wang, Jian, et al.
Veröffentlicht: (2025)

Triangle-free quantum graphs
von: Weaver, Nik
Veröffentlicht: (2025)

Counting Triangles in Triangles
von: Propp, Jim, et al.
Veröffentlicht: (2024)

Finding Minimum Matching Cuts in $H$-free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2025)

Behavior of the Minimum Degree Throughout the $d$-process
von: Hofstad, Jakob
Veröffentlicht: (2023)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
von: Hliněný, Petr, et al.
Veröffentlicht: (2021)

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

Triangle-free subsets of the $r$-distance graph of the Hypercube
von: Mukkamala, Padmini, et al.
Veröffentlicht: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Contractible Non-Edges in 3-Connected Graphs
von: Kou, Shuai, et al.
Veröffentlicht: (2025)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
von: Brause, Christoph, et al.
Veröffentlicht: (2022)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
von: Martinsson, Anders
Veröffentlicht: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)

Triangle-free triple systems
von: Frankl, Peter, et al.
Veröffentlicht: (2024)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
von: Dujmović, Vida, et al.
Veröffentlicht: (2022)

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

Triangle Percolation on the Grid
von: Araujo, Igor, et al.
Veröffentlicht: (2023)

Triangle packings in randomly perturbed graphs
von: Cheng, Xinbu, et al.
Veröffentlicht: (2026)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
von: Gong, Shi-Cai, et al.
Veröffentlicht: (2026)

Degree-Similar Graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2024)

Spanning Components and Surfaces Under Minimum Vertex Degree
von: Allsop, Jack, et al.
Veröffentlicht: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
von: He, Weihua, et al.
Veröffentlicht: (2026)

Disconnected Common Graphs via Supersaturation
von: Lee, Jae-baek, et al.
Veröffentlicht: (2023)

Books versus Triangles near the n/6 Threshold
von: Chen, Kaizhe, et al.
Veröffentlicht: (2026)

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

Degrees and Connectivities of a Graph and Its $δ$-Complement
von: Srisawat, Supakorn, et al.
Veröffentlicht: (2024)

Partition of Sparse Graphs into Two Forests with Bounded Degree
von: Yancey, Matthew
Veröffentlicht: (2024)

Maximum Spread of Vertex Degrees in a Simple Graph
von: Onishchenko, Sergey Dmitrievich
Veröffentlicht: (2025)

Triangle Ramsey numbers of complete graphs
von: Fox, Jacob, et al.
Veröffentlicht: (2023)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
von: Israeli, Omer, et al.
Veröffentlicht: (2023)