Image de couverture de livre

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kou, Shuai, Qin, Chengfu, Yang, Weihua, Zhang, Mingzu, Zhao, Shuang
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A forbidden pair for quasi 5-contractible edges
par: Kou, Shuai, et autres
Publié: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
par: Krone, Maximilian
Publié: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
par: Krone, Maximilian
Publié: (2025)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
par: Jia, Huanshen, et autres
Publié: (2025)

Restriction on minimum degree in the contractible sets problem
par: Karol, Nikolai
Publié: (2022)

The number and structure of connected graphs with a fixed degree sequence
par: Bell, Sasha, et autres
Publié: (2026)

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
par: Mattiolo, Davide, et autres
Publié: (2026)

Contractible Non-Edges in 3-Connected Graphs
par: Kou, Shuai, et autres
Publié: (2025)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
par: Lin, Jifu, et autres
Publié: (2024)

The immersion-minimal infinitely edge-connected graph
par: Knappe, Paul, et autres
Publié: (2022)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
par: Zhang, Licheng, et autres
Publié: (2025)

The average connectivity matrix of a graph
par: Nguyen, Linh, et autres
Publié: (2022)

On essentially 4-edge-connected cubic bricks
par: Kothari, Nishad, et autres
Publié: (2018)

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

On finite groups whose power graphs satisfy certain connectivity conditions
par: Panda, Ramesh Prasad
Publié: (2025)

The least eigenvalue of the complements of graphs with given connectivity
par: Qiu, Huan, et autres
Publié: (2023)

Diameter and connectivity of finite simple graphs II
par: Hibi, Takayuki, et autres
Publié: (2024)

The connectivity dimension of a graph
par: Gottwald, Kurt Klement, et autres
Publié: (2025)

The minimum size of a $3$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2024)

The minimum size of a $k$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2025)

Characterization of the structure of $k$-edge-maximal graphs
par: Xia, Zheng-Jiang, et autres
Publié: (2026)

On orientations preserving edge-connectivity in infinite graphs
par: Aurichi, Leandro, et autres
Publié: (2025)

Cycles of consecutive lengths in $3$-connected graphs
par: Li, Chengli, et autres
Publié: (2025)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

$d$-connectivity of the random graph with restricted budget
par: Lichev, Lyuben
Publié: (2022)

On the number of 4-contractible edges in plane triangulations
par: Abe, Toshiki, et autres
Publié: (2026)

The connectedness of friends-and-strangers graphs about graph parameters and others
par: Zhao, Xinghui, et autres
Publié: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
par: Maezawa, Shun-ichi, et autres
Publié: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
par: Agrahari, Gyaneshwar, et autres
Publié: (2025)

Properties of uniformly $3$-connected graphs
par: Göring, Frank, et autres
Publié: (2022)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
par: Kurkofka, Jan, et autres
Publié: (2026)

The wild number of an edge-colored graph
par: Anders, Katie, et autres
Publié: (2025)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
par: Gao, Yongbin, et autres
Publié: (2026)

Monochromatic components with many edges in random graphs
par: Fox, Hannah, et autres
Publié: (2025)

Connectoids II: existence of normal trees
par: Bowler, Nathan, et autres
Publié: (2024)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
par: Furuya, Michitaka, et autres
Publié: (2023)

Characterizations of $p$-groups whose power graphs satisfy certain connectivity conditions
par: Panda, Ramesh Prasad
Publié: (2023)

The path minimises the average size of a connected induced subgraph
par: Haslegrave, John
Publié: (2021)

Vertex connectivity of chordal graphs
par: Hà, Tài Huy, et autres
Publié: (2025)

Characterizing finite groups whose order supergraphs satisfy a connectivity condition
par: Panda, Ramesh Prasad, et autres
Publié: (2025)