February 21, 2024Open Access

Une condition spectrale pour un graphe ayant un facteur de parité fort

Key Points

Key points are not available for this paper at this time.

Abstract

Un graphe G contient un facteur de parité fort F si pour chaque sous-ensemble X V (G) avec |X| pair, G a un sous-graphe engendré F satisfaisant (F) 1, dF (u) 1 (mod 2) pour tout u X, et dF (v) 0 (mod 2) pour tout v V (G) X. Dans cet article, nous donnons une condition de rayon spectral pour garantir qu'un graphe connexe contient un facteur de parité fort.

Read Full Paperexternally

Bookmark

View Full Paper

Cite This Study

Sizhong Zhou (Mercredi,) a étudié cette question.

synapsesocial.com/papers/68e785a2b6db6435876f7d73 https://doi.org/https://doi.org/10.48550/arxiv.2402.13601

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1Spectral sufficient conditions for graph factors containing any edge2024
2Toughness and (a,b)-parity factors in graphs2025
3Equitable factorizations of highly edge-connected graphs: complete characterizations2024
4A spectral condition for component factors in graphs2024 · 1 citations
5Spectral and sharp sufficient conditions for a {K1,1,K1,2,Cm : m ≥ 3}-factor2025

Bookmark

View Full Paper