:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Lin, Luciano Norberto Grippo Min Chih
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2605.17080
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting $P_3$-convex sets in graphs
by: Dourado, Mitre C., et al.
Published: (2026)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

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

On the spectral radius of unbalanced signed bipartite graphs
by: Conde, Cristian M., et al.
Published: (2024)

Singularly cospectral circulant graphs
by: Conde, Cristian M., et al.
Published: (2024)

Formulas and Upper Bounds for the Carath{é}odory Number of Hamming Graphs
by: Dratman, Ezequiel, et al.
Published: (2025)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
by: Liu, Feng, et al.
Published: (2026)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
by: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Published: (2024)

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)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

Structure and linear-Pollyanna for some square-free graphs
by: Chen, Ran, et al.
Published: (2024)

Off-diagonally symmetric domino tilings of the Aztec diamond
by: Lee, Yi-Lin
Published: (2023)

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

Spectral Turán problem for $\mathcal{K}_{2,t}^-$-free unbalanced signed graphs
by: Lin, Hongying
Published: (2024)

Polynomial-time recognition and maximum independent set in Burling graphs
by: Rzążewski, Paweł, et al.
Published: (2024)

Independent coalition in graphs: existence and characterization
by: Samadzadeh, Mohammad Reza, et al.
Published: (2023)

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

Spectral extremal results for triangle-free graphs with chromatic number at least four
by: Zhu, Yinfen, et al.
Published: (2026)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
by: Wang, Hongyang
Published: (2025)

Cover-free families on graphs
by: Parida, Prangya, et al.
Published: (2026)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Spectral characterizations of local structures of graphs and hypergraphs
by: Zhou, Jiang, et al.
Published: (2025)

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

Most probably trangle-free graphs
by: Bai, Yuhang, et al.
Published: (2026)

Bull-free graphs and $χ$-boundedness
by: Hajebi, Sepehr
Published: (2025)

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

On the evolution of structure in triangle-free graphs
by: Jenssen, Matthew, et al.
Published: (2023)

Factorization of invariant polynomials and generalized spectral characterizations of graphs
by: Wang, Wei, et al.
Published: (2026)

A characterization of graphs with no $K_{3,4}$ minor
by: Lo, On-Hei Solomon
Published: (2026)

Primary decomposition theorem and generalized spectral characterization of graphs
by: Guo, Songlin, et al.
Published: (2025)

A constructive characterization of uniformly 4-connected graphs
by: Chen, Xiang, et al.
Published: (2025)

An algebraic characterization of strong graphs
by: Romero, Pablo
Published: (2024)

Spectral extremal graphs for $F_6$-free graphs with even size
by: Yu, Loujun, et al.
Published: (2025)

Obstruction characterization of co-TT graphs
by: Das, Ashok Kumar, et al.
Published: (2023)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

On 3-colourability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2024)

On $k$-colorability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

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