Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhu, Honglin
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On saturation numbers of complete multipartite graphs and even cycles
von: Mohammadian, Ali, et al.
Veröffentlicht: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
von: Zhao, Xinghui, et al.
Veröffentlicht: (2025)

Tiling randomly perturbed multipartite graphs
von: Gomez-Leos, Enrique, et al.
Veröffentlicht: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
von: Fernandes, Cristina, et al.
Veröffentlicht: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

The point-thicknesses of complete multipartite graphs
von: Liu, Wenzhong, et al.
Veröffentlicht: (2026)

Turán number of the odd-ballooning of complete bipartite graphs
von: Peng, Xing, et al.
Veröffentlicht: (2023)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

Number of independent transversals in multipartite graphs
von: Tang, Yantao, et al.
Veröffentlicht: (2025)

The minimum size of 2-connected chordal bipartite graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

On the Connectivity of Friends-and-strangers Graphs
von: Krishnan, Neil, et al.
Veröffentlicht: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
von: Damnjanović, Ivan
Veröffentlicht: (2025)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, et al.
Veröffentlicht: (2024)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
von: Fu, Houshan
Veröffentlicht: (2025)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
von: Attwa, Yamaan, et al.
Veröffentlicht: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
von: Li, Shuchao, et al.
Veröffentlicht: (2024)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
von: Chen, Ming-Zhu, et al.
Veröffentlicht: (2026)

The minimum number of detours in a connected graph of minimum degree three
von: Liu, Xining, et al.
Veröffentlicht: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
von: Maezawa, Shun-ichi, et al.
Veröffentlicht: (2025)

Minimum saturated graphs for unions of cliques
von: Zhu, Wen-Han, et al.
Veröffentlicht: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Inducibility in $H$-free graphs and inducibility of Turán graphs
von: Yuster, Raphael
Veröffentlicht: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
von: Qin, Mingsong, et al.
Veröffentlicht: (2025)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
von: B, Tonny K, et al.
Veröffentlicht: (2025)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
von: Zhang, Jie, et al.
Veröffentlicht: (2025)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
von: Gao, Jing, et al.
Veröffentlicht: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
von: Dossou-Olory, Audace A. V.
Veröffentlicht: (2026)

The unavoidable drawings of complete multipartite graphs
von: Balogh, Jozsef, et al.
Veröffentlicht: (2025)

Universality for graphs with bounded density
von: Alon, Noga, et al.
Veröffentlicht: (2023)

Extremal graphs for the odd prism
von: He, Xiaocong, et al.
Veröffentlicht: (2023)

The Zarankiewicz problem on tripartite graphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2024)