Imagen de Portada

The generalized 4-connectivity of godan graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wang, Jing, Huang, Yuanqiu, Ouyang, Zhangdong
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
por: Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Publicado: (2026)

A note on optimal 2-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

Maximal 1-plane graphs with the maximum number of crossings
por: Ouyang, Zhangdong, et al.
Publicado: (2025)

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

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
por: Ouyang, Zhangdong, et al.
Publicado: (2025)

Determining the minimum size of maximal 1-plane graphs
por: Huang, Yuanqiu, et al.
Publicado: (2025)

The generalized 3-connectivity of a family regular networks
por: Wang, Jing, et al.
Publicado: (2022)

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

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

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
por: Zhang, Licheng, et al.
Publicado: (2024)

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

A new infinite family of 4-regular crossing-critical graphs
por: Ding, Zongpeng, et al.
Publicado: (2024)

Extremal 1-planar graphs without k-cliques
por: Zhang, Licheng, et al.
Publicado: (2026)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
por: Ding, Zongpeng, et al.
Publicado: (2025)

The reducibility of optimal 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2022)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
por: Huang, Jing, et al.
Publicado: (2025)

A sharp lower bound on the generalized 4-independence number
por: Huang, Jing
Publicado: (2025)

Variety of general position problems in graphs
por: Tian, Jing, et al.
Publicado: (2024)

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

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

Essential connectivity and spectral radius of graphs
por: Ding, Wenxiu, et al.
Publicado: (2024)

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

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
por: Chu, Hojin, et al.
Publicado: (2025)

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

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

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

A note on connectivity in directed graphs
por: Stylianou, Stelios
Publicado: (2024)

Decomposable polymatroids and connections with graph coloring
por: Bonin, Joseph E., et al.
Publicado: (2019)

Characterization of $P_3$-connected graphs
por: Chen, Rong
Publicado: (2025)

Super-minimally $3$-connected graphs
por: Ge, Wayne
Publicado: (2025)

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

Varieties of mutual-visibility and general position on Sierpiński graphs
por: Roy, Dhanya, et al.
Publicado: (2025)

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

Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
por: Tian, Tao, et al.
Publicado: (2026)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
por: Hou, Xinmin, et al.
Publicado: (2026)

Disjoint connected dominating sets in pseudorandom graphs
por: Draganić, Nemanja, et al.
Publicado: (2024)

The $K_{1,2}$-structure-connectivity of graphs
por: Zhao, Xiao, et al.
Publicado: (2024)

Asymptotic expansion of regular and connected regular graphs
por: de Panafieu, Élie
Publicado: (2024)

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