Imagen de Portada

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Sun, Wensheng, Yang, Yujun, Xu, Shou-Jun
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the minimum constant resistance curvature conjecture of graphs
por: Sun, Wensheng, et al.
Publicado: (2025)

Solution to a conjecture on resistance distances of block tower graphs
por: Sun, Wensheng, et al.
Publicado: (2024)

Disproof of a conjecture on the edge Mostar index
por: Hayat, Fazal, et al.
Publicado: (2023)

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

A very short note on a problem of Godsil and Sun
por: Wang, Wei
Publicado: (2025)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
por: Yang, Qing, et al.
Publicado: (2022)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
por: Wang, Yu, et al.
Publicado: (2024)

On a conjecture of Eǧecioǧlu and Iršič
por: Wei, Jianxin, et al.
Publicado: (2024)

Maximum values of the edge Mostar index in tricyclic graphs
por: Hayat, Fazal, et al.
Publicado: (2023)

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

Spectral radius and edge-disjoint connected factors of graphs
por: Tang, Xinying, et al.
Publicado: (2026)

Edge-connectivity between (edge-)ends of infinite graphs
por: Aurichi, Leandro Fiorini, et al.
Publicado: (2024)

Equitable factorizations of highly edge-connected graphs: complete characterizations
por: Hasanvand, Morteza
Publicado: (2024)

Stability of graph pairs involving cycles
por: Wang, Xiaomeng, et al.
Publicado: (2024)

Packing tetrahedrons in edge-weighted graphs
por: Sun, Wanting, et al.
Publicado: (2025)

Associated Mersenne graphs
por: Wei, Jianxin, et al.
Publicado: (2024)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
por: Lo, On-Hei Solomon
Publicado: (2026)

Depth of edge ideals and vertex connectivity of finite graphs
por: Hibi, Takayuki, et al.
Publicado: (2026)

The number of cut-edges and conflict-free connection number in planar graphs
por: Ha, Pham Hoang, et al.
Publicado: (2026)

Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
por: Ding, Guoli, et al.
Publicado: (2024)

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

The edge-statistics conjecture for hypergraphs
por: Jain, Vishesh, et al.
Publicado: (2025)

Maximal and maximum induced matchings in connected graphs
por: Yuan, Bo-Jun, et al.
Publicado: (2024)

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

Rainbow matchings in edge-colored graphs
por: Lu, Hongliang, et al.
Publicado: (2025)

Nowhere-zero 8-flows in 3-edge-connected signed graphs
por: DeVos, Matt, et al.
Publicado: (2025)

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

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
por: Gupta, Himanshu, et al.
Publicado: (2025)

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

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
por: Jia, Huanshen, et al.
Publicado: (2025)

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

On the number of connected edge cover sets in a graph
por: Zare, Mahsa, et al.
Publicado: (2024)

On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups
por: Parveen, et al.
Publicado: (2024)

Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
por: Mao, Yaping
Publicado: (2026)

On $t$-edge-balanced graphs
por: Chee, Yeow Meng
Publicado: (2026)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
por: Bastida, Sam, et al.
Publicado: (2026)

Embedding edge-colored graphs in expanders with roll-back
por: Lund, Ben, et al.
Publicado: (2025)

An optimal construction for complete graph embeddings with duals of low connectivity
por: Sun, Timothy
Publicado: (2024)

m-distance-regular graphs and their relation to multivariate P-polynomial association schemes
por: Bernard, Pierre-Antoine, et al.
Publicado: (2023)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
por: Liu, Feng, et al.
Publicado: (2026)