Imagen de Portada

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yang, Qing, Tian, Yingzhi
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
por: Yang, Qing, et al.
Publicado: (2023)

Connectivity keeping paths for k-connected bipartite graphs
por: Ji, Meng
Publicado: (2023)

The 3-restricted edge-connectivity of the direct product graphs
por: Wang, Wenxin, et al.
Publicado: (2025)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
por: de Paula, Rafael L., et al.
Publicado: (2025)

Monochromatic $k$-connection of graphs
por: Cai, Qingqiong, et al.
Publicado: (2024)

On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
por: Zhang, Qingnan, et al.
Publicado: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
por: Yuster, Raphael
Publicado: (2024)

Size of bipartite graphs with given diameter and connectivity constraints
por: Mafunda, Sonwabile
Publicado: (2025)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
por: Wang, Rui, et al.
Publicado: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
por: Luo, Yi-Lu, et al.
Publicado: (2025)

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

Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
por: Jung, Yunseong, et al.
Publicado: (2025)

3-path-connectivity of bubble-sort star graphs
por: Luo, Yi-Lu, et al.
Publicado: (2025)

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
por: Sun, Wensheng, et al.
Publicado: (2025)

The minimum size of 2-connected chordal bipartite graphs
por: Zhang, Licheng, et al.
Publicado: (2024)

Extremal Problems for the Family of $k$-Strongly Connected Digraphs
por: Wang, Qinglin, et al.
Publicado: (2026)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
por: Ma, Tingyan, et al.
Publicado: (2025)

Proof of Lovász conjecture for odd order
por: Nakanishi, Misa
Publicado: (2024)

Non-bipartite k-common graphs
por: Kral, Daniel, et al.
Publicado: (2020)

Proof of the linkage conjecture for highly connected tournaments
por: Zhou, Jia, et al.
Publicado: (2025)

Enumeration of rooted 3-connected bipartite planar maps
por: Noy, Marc, et al.
Publicado: (2022)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
por: Melo, Carolina
Publicado: (2024)

On bipartite $(1,1,k)$-mixed graphs
por: Dalfó, C., et al.
Publicado: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
por: Wang, Guiping, et al.
Publicado: (2025)

Enumerating k-connected blocks and gk-connected blocks in words
por: Asakly, Walaa, et al.
Publicado: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
por: Huang, Yuanqiu, et al.
Publicado: (2026)

The connectivity carcass of a vertex subset in a graph: both odd and even case
por: Baswana, Surender, et al.
Publicado: (2025)

Proof of a conjecture on graph polytope
por: Liu, Feihu
Publicado: (2024)

Enlarging a connected graph while keeping entropy and spectral radius: self-similarity techniques
por: Seeger, Alberto, et al.
Publicado: (2025)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
por: Tang, Quanyu, et al.
Publicado: (2024)

The 3-path-connectivity of the augmented cubes
por: Kandekar, S. A., et al.
Publicado: (2025)

A hypergraph bipartite Turán problem with odd uniformity
por: Ma, Jie, et al.
Publicado: (2024)

Antimagic labellings of (k, 2)-bipartite biregular graphs
por: Beaudoire, Grégoire, et al.
Publicado: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
por: Zhang, Licheng, et al.
Publicado: (2024)

The number of dissociation sets in connected graphs
por: Yuan, Bo-Jun, et al.
Publicado: (2024)

Proof of a conjecture on eigenvalues of transposition graph
por: Ku, Cheng Yeaw, et al.
Publicado: (2025)

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
por: Nurse, Kathryn
Publicado: (2026)

Separating path systems for cubic graphs and for complete bipartite graphs
por: Fernandes, Cristina, et al.
Publicado: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
por: Peng, Xing, et al.
Publicado: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
por: Ahn, Jungho, et al.
Publicado: (2022)