Image de couverture de livre

Structural characterization and efficient recognition of probe diamond-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Lin, Luciano Norberto Grippo Min Chih
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Counting $P_3$-convex sets in graphs
par: Dourado, Mitre C., et autres
Publié: (2026)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
par: Grippo, Luciano N., et autres
Publié: (2025)

Structure of (bull, diamond)-free graphs and its applications
par: Mishra, Suchismita
Publié: (2021)

On the spectral radius of unbalanced signed bipartite graphs
par: Conde, Cristian M., et autres
Publié: (2024)

Singularly cospectral circulant graphs
par: Conde, Cristian M., et autres
Publié: (2024)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Formulas and Upper Bounds for the Carath{é}odory Number of Hamming Graphs
par: Dratman, Ezequiel, et autres
Publié: (2025)

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
par: Liu, Feng, et autres
Publié: (2026)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
par: Kamalolbhavan-Sheela, Lekshmi Kamal, et autres
Publié: (2024)

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

On 3-colorability of (claw, diamond)-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2026)

Structure and linear-Pollyanna for some square-free graphs
par: Chen, Ran, et autres
Publié: (2024)

Off-diagonally symmetric domino tilings of the Aztec diamond
par: Lee, Yi-Lin
Publié: (2023)

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

Structural description of (bull, house)-free graphs
par: Belavadi, Manoj, et autres
Publié: (2026)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
par: Chen, Ran, et autres
Publié: (2023)

Spectral extremal results for triangle-free graphs with chromatic number at least four
par: Zhu, Yinfen, et autres
Publié: (2026)

Independent coalition in graphs: existence and characterization
par: Samadzadeh, Mohammad Reza, et autres
Publié: (2023)

Cover-free families on graphs
par: Parida, Prangya, et autres
Publié: (2026)

Blowups of triangle-free graphs
par: Girão, António, et autres
Publié: (2024)

Polynomial-time recognition and maximum independent set in Burling graphs
par: Rzążewski, Paweł, et autres
Publié: (2024)

Spectral characterizations of local structures of graphs and hypergraphs
par: Zhou, Jiang, et autres
Publié: (2025)

Generalized spectral characterization of signed bipartite graphs
par: Guo, Songlin, et autres
Publié: (2025)

Most probably trangle-free graphs
par: Bai, Yuhang, et autres
Publié: (2026)

Bull-free graphs and $χ$-boundedness
par: Hajebi, Sepehr
Publié: (2025)

Triangle-free graphs with diameter 2
par: Devillers, Alice, et autres
Publié: (2024)

On the evolution of structure in triangle-free graphs
par: Jenssen, Matthew, et autres
Publié: (2023)

Spectral extremal graphs for $F_6$-free graphs with even size
par: Yu, Loujun, et autres
Publié: (2025)

Factorization of invariant polynomials and generalized spectral characterizations of graphs
par: Wang, Wei, et autres
Publié: (2026)

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

Primary decomposition theorem and generalized spectral characterization of graphs
par: Guo, Songlin, et autres
Publié: (2025)

A constructive characterization of uniformly 4-connected graphs
par: Chen, Xiang, et autres
Publié: (2025)

Conflict-free chromatic index of bipartite graphs
par: Jin, Yuxin, et autres
Publié: (2026)

On 3-colourability of $(bull, H)$-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2024)

On $k$-colorability of $(bull, H)$-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2025)

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

List colouring triangle free planar graphs
par: Hu, Jianzhang, et autres
Publié: (2019)

Maximum spread of $K_{s,t}$-minor-free graphs
par: Linz, William, et autres
Publié: (2024)

Subdivision-free graphs with the maximum spectral radius
par: Sun, Wanting, et autres
Publié: (2025)

Connectivity keeping trees in triangle-free graphs
par: Chu, Hojin, et autres
Publié: (2025)