Image de couverture de livre

The connectivity of friends-and-strangers graphs on complete multipartite graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Zhu, Honglin
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)

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

Tiling randomly perturbed multipartite graphs
par: Gomez-Leos, Enrique, et autres
Publié: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
par: Fernandes, Cristina, et autres
Publié: (2025)

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

The point-thicknesses of complete multipartite graphs
par: Liu, Wenzhong, et autres
Publié: (2026)

Turán number of the odd-ballooning of complete bipartite graphs
par: Peng, Xing, et autres
Publié: (2023)

Hall numbers of some complete $k-$partite graphs
par: Allagan, Julian A.
Publié: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
par: Cichacz, Sylwia, et autres
Publié: (2022)

Number of independent transversals in multipartite graphs
par: Tang, Yantao, et autres
Publié: (2025)

The minimum size of 2-connected chordal bipartite graphs
par: Zhang, Licheng, et autres
Publié: (2024)

On the Connectivity of Friends-and-strangers Graphs
par: Krishnan, Neil, et autres
Publié: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
par: Balogh, József, et autres
Publié: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
par: Damnjanović, Ivan
Publié: (2025)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
par: Li, Dan, et autres
Publié: (2024)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
par: Fu, Houshan
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)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
par: Attwa, Yamaan, et autres
Publié: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
par: Li, Shuchao, et autres
Publié: (2024)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
par: Chen, Ming-Zhu, et autres
Publié: (2026)

The minimum number of detours in a connected graph of minimum degree three
par: Liu, Xining, et autres
Publié: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
par: Pandey, Dinesh, 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)

Minimum saturated graphs for unions of cliques
par: Zhu, Wen-Han, et autres
Publié: (2024)

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

Inducibility in $H$-free graphs and inducibility of Turán graphs
par: Yuster, Raphael
Publié: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
par: Xu, Shaohan, et autres
Publié: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
par: Qin, Mingsong, et autres
Publié: (2025)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
par: B, Tonny K, et autres
Publié: (2025)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
par: Chen, Wanfang, et autres
Publié: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
par: Desai, Dheer Noal, et autres
Publié: (2025)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
par: Zhang, Jie, et autres
Publié: (2025)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
par: Gao, Jing, et autres
Publié: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
par: Dossou-Olory, Audace A. V.
Publié: (2026)

The unavoidable drawings of complete multipartite graphs
par: Balogh, Jozsef, et autres
Publié: (2025)

Universality for graphs with bounded density
par: Alon, Noga, et autres
Publié: (2023)

Extremal graphs for the odd prism
par: He, Xiaocong, et autres
Publié: (2023)

The Zarankiewicz problem on tripartite graphs
par: Di Braccio, Francesco, et autres
Publié: (2024)