Copertina

Structural characterization and efficient recognition of probe diamond-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Lin, Luciano Norberto Grippo Min Chih
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

Singularly cospectral circulant graphs
di: Conde, Cristian M., et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Bull-free graphs and $χ$-boundedness
di: Hajebi, Sepehr
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)

Maximum spread of $K_{s,t}$-minor-free graphs
di: Linz, William, et al.
Pubblicazione: (2024)

Subdivision-free graphs with the maximum spectral radius
di: Sun, Wanting, et al.
Pubblicazione: (2025)

Connectivity keeping trees in triangle-free graphs
di: Chu, Hojin, et al.
Pubblicazione: (2025)