Cover Image

The 3-restricted Edge-Connectivity of Strong Product Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Wenxin, Tian, Yingzhi, Wang, Jing
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Restricted Edge-Connectivity of Strong Product Graphs
by: Ye, Hazhe, et al.
Published: (2024)

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

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

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

Graphs with a given conditional diameter that maximize the Wiener index
by: An, Junfeng, et al.
Published: (2024)

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

Forcibly unicyclic and bicyclic graphic sequences
by: Duan, Peiyi, et al.
Published: (2025)

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

The Minimal (Edge) Connectivity of Some Graphs of Finite Groups
by: Malviy, Siddharth, et al.
Published: (2024)

Ricci Curvature of Strong Product Graphs
by: Mou, Guiqiang
Published: (2025)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
by: Weiß, Meike, et al.
Published: (2025)

On the Edge-Connectivity of the Square of a Graph
by: Balbuena, Camino, et al.
Published: (2024)

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
by: Weiß, Meike, et al.
Published: (2024)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
by: Biedl, Therese, et al.
Published: (2024)

On the Number of Connected Edge Cover Sets of Some Graph Families
by: Abdian, Ali Zeydi, et al.
Published: (2026)

Contractible Non-Edges in 3-Connected Graphs
by: Kou, Shuai, et al.
Published: (2025)

Colouring Strong Products
by: Esperet, Louis, et al.
Published: (2022)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

On g-Extra Connectivity of Corona-Type Graph Products
by: Sharma, Arati, et al.
Published: (2025)

On Edge Coloring of Multigraphs
by: Jing, Guangming
Published: (2023)

On Graph Odd Edge-Colorings and Odd Edge-Coverings
by: Liu, Xiao-Chuan, et al.
Published: (2024)

Parity statistics on restricted permutations and the Catalan--Schett polynomials
by: Lin, Zhicong, et al.
Published: (2024)

Plane Strong Connectivity Augmentation
by: Bessy, Stéphane, et al.
Published: (2025)

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
by: Song, X., et al.
Published: (2024)

p-Strong Roman Domination in Graphs
by: Valenzuela-Tripodoro, J. C., et al.
Published: (2025)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
by: Chakraborty, Dibyayan, et al.
Published: (2025)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

Graphs of Reduced Words and Some Connections
by: Adeyemo, Praise
Published: (2024)

Ideally Connected Cographs and Chordal Graphs
by: Jordaan, Richter
Published: (2025)

Rainbow Cliques in Edge-Colored Graphs
by: Czygrinow, Andrzej, et al.
Published: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
by: Schneider, Samuel, et al.
Published: (2025)

Pattern-restricted cyclic permutations with a pattern-restricted cycle form
by: Archer, Kassie, et al.
Published: (2024)

Ghost Value Augmentation for $k$-Edge-Connectivity
by: Hershkowitz, D Ellis, et al.
Published: (2023)

Odd Edge Colorings of Graphs with Odd Order
by: Kano, Mikio, et al.
Published: (2026)

Proper Additive Edge Colorings of Regular Graphs
by: Gossett, Ian
Published: (2026)

Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'
by: Anand, Bijo S., et al.
Published: (2025)

Short Brooms in Edge-chromatic Critical Graphs
by: Chen, Yonglei, et al.
Published: (2025)

On Monitoring Edge-Geodetic Sets of Dynamic Graph
by: Myint, Zin Mar, et al.
Published: (2024)

On the Positive and Negative $p$-Energies of Graphs under Edge Addition
by: Tang, Quanyu, et al.
Published: (2024)