Image de couverture de livre

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yang, Qing, Tian, Yingzhi
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
par: Yang, Qing, et autres
Publié: (2022)

Connectivity keeping paths for k-connected bipartite graphs
par: Ji, Meng
Publié: (2023)

The 3-restricted edge-connectivity of the direct product graphs
par: Wang, Wenxin, et autres
Publié: (2025)

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

The Restricted Edge-Connectivity of Strong Product Graphs
par: Ye, Hazhe, et autres
Publié: (2024)

Graphs with a given conditional diameter that maximize the Wiener index
par: An, Junfeng, et autres
Publié: (2024)

Extremal Problems for the Family of $k$-Strongly Connected Digraphs
par: Wang, Qinglin, et autres
Publié: (2026)

The 3-restricted Edge-Connectivity of Strong Product Graphs
par: Wang, Wenxin, et autres
Publié: (2026)

On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
par: Zhang, Qingnan, et autres
Publié: (2025)

Packing large balanced trees into bipartite graphs
par: Fernandes, Cristina G., et autres
Publié: (2024)

The Ferrers bound for spanning trees in bipartite graphs
par: Ho, Boon Suan
Publié: (2026)

Laplacian eigenvalue distribution and girth of graphs
par: Zhen, Wenhao, et autres
Publié: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
par: Florek, Jan
Publié: (2023)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
par: Liu, Xiangge, et autres
Publié: (2025)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
par: Bujtás, Csilla, et autres
Publié: (2025)

Cubic vertex-transitive graphs of girth seven
par: Lekše, Maruša, et autres
Publié: (2025)

On cubic vertex-transitive graphs of given girth
par: Dobson, Ted, et autres
Publié: (2025)

Exhaustive generation of edge-girth-regular graphs
par: Goedgebeur, Jan, et autres
Publié: (2024)

Size of bipartite graphs with given diameter and connectivity constraints
par: Mafunda, Sonwabile
Publié: (2025)

Characterizing the positive inertia index of connected signed graphs in terms of girth
par: Khan, Suliman, et autres
Publié: (2025)

Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
par: Jung, Yunseong, et autres
Publié: (2025)

A spectral condition for Hamilton cycles in tough bipartite graphs
par: Ai, Lianyang, et autres
Publié: (2025)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2025)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
par: Dai, Yi
Publié: (2024)

Oriented trees in digraphs with large girth
par: Lu, Junying, et autres
Publié: (2025)

Enumeration of rooted 3-connected bipartite planar maps
par: Noy, Marc, et autres
Publié: (2022)

Induced subdivisions in graphs of large girth
par: Kuang, Peiru, et autres
Publié: (2026)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
par: Wu, Jiancheng, et autres
Publié: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
par: Yuster, Raphael
Publié: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
par: Girão, António, et autres
Publié: (2026)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
par: Lee, Seunghun, et autres
Publié: (2024)

A non-existence result for vertex-girth-regular graphs
par: Jooken, Jorik, et autres
Publié: (2026)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
par: Jajcay, Robert, et autres
Publié: (2024)

Forcibly unicyclic and bicyclic graphic sequences
par: Duan, Peiyi, et autres
Publié: (2025)

The minimum size of 2-connected chordal bipartite graphs
par: Zhang, Licheng, et autres
Publié: (2024)

Cubic vertex-transitive graphs of girth six
par: Potočnik, Primož, et autres
Publié: (2020)

On bipartite biregular large graphs
par: Araujo-Pardo, G., et autres
Publié: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
par: Bucić, Matija, et autres
Publié: (2023)

On quadratic embeddability of bipartite graphs and theta graphs
par: Młotkowski, Wojciech, et autres
Publié: (2024)