Imagen de Portada

Diameter Bounds for Friends-and-Strangers Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Akella, Amogh, Li, Rupert
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Discrete Mathematics Probability 05C12
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Oriented Diameter of Power Graphs
por: Benson, Deepu, et al.
Publicado: (2024)

Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management
por: Asif, Tauseef, et al.
Publicado: (2024)

New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
por: Junnila, Ville, et al.
Publicado: (2025)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
por: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Publicado: (2024)

The number of random 2-SAT solutions is asymptotically log-normal
por: Chatterjee, Arnab, et al.
Publicado: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
por: Paul, Indrajit, et al.
Publicado: (2024)

Broadcast independence number of oriented circulant graphs
por: Laouar, Abdelamin, et al.
Publicado: (2024)

Complexity and equivalency of multiset dimension and ID-colorings
por: Hakanen, Anni, et al.
Publicado: (2023)

Functionality of Random Graphs
por: Sylvester, John, et al.
Publicado: (2024)

Isometric Cycles and a Generalization of Moore Graphs
por: Preez, Brandon Du
Publicado: (2024)

Triangle processes on graphs with given degree sequence
por: Cooper, Colin, et al.
Publicado: (2023)

On Distance Preserving and Sequentially Distance Preserving Graphs
por: Smith, Jason P., et al.
Publicado: (2017)

Dispersion on the Complete Graph
por: De Ambroggio, Umberto, et al.
Publicado: (2023)

Localization game capture time of trees and outerplanar graphs
por: Chenoweth, Vesna Iršič, et al.
Publicado: (2025)

Eccentric Connectivity Index of Strongly Connected Digraphs
por: Chakooth, Vysakh, et al.
Publicado: (2025)

Radio number for the Cartesian product of a tree and a complete graph
por: Vasoya, Payal, et al.
Publicado: (2024)

Models of random spanning trees
por: Babson, Eric, et al.
Publicado: (2024)

Rainbow cycles for families of matchings
por: Aharoni, Ron, et al.
Publicado: (2021)

Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
por: De Meyer, Lucas
Publicado: (2025)

Graph Burning: Bounds and Hardness
por: Antony, Dhanyamol, et al.
Publicado: (2024)

The clique chromatic number of sparse random graphs
por: Fernandez V, Manuel, et al.
Publicado: (2024)

On the concentration of the chromatic number of random graphs
por: Surya, Erlang, et al.
Publicado: (2022)

Isomorphisms between dense random graphs
por: Surya, Erlang, et al.
Publicado: (2023)

Path Eccentricity and Forbidden Induced Subgraphs
por: Cichacz, Sylwia, et al.
Publicado: (2025)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
por: Chatterjee, Arnab
Publicado: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
por: Preez, Brandon Du
Publicado: (2024)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
por: Sahir, Md. Abdus, et al.
Publicado: (2023)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Robust Connectivity of Graphs on Surfaces
por: Bradshaw, Peter, et al.
Publicado: (2021)

Asymptotic size of the Karp-Sipser Core in Configuration Model
por: Chatterjee, Arnab, et al.
Publicado: (2025)

Temporal Exploration of Random Spanning Tree Models
por: Baguley, Samuel, et al.
Publicado: (2025)

Distance Critical Graphs
por: Cooper, Joshua, et al.
Publicado: (2024)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
por: Gurvits, Leonid, et al.
Publicado: (2023)

$S$-Packing Coloring of Cubic Halin Graphs
por: Tarhini, Batoul, et al.
Publicado: (2022)

On the Connectivity of Friends-and-strangers Graphs
por: Krishnan, Neil, et al.
Publicado: (2024)

On Alternating 6-Cycles in Edge-Coloured Graphs
por: Chen, Hao, et al.
Publicado: (2025)

Acyclic Edge Coloring of 3-sparse Graphs
por: Anto, Nevil, et al.
Publicado: (2025)

Mutual-visibility problems on graphs of diameter two
por: Cicerone, Serafino, et al.
Publicado: (2024)

A Menger-type theorem for two induced paths
por: Albrechtsen, Sandra, et al.
Publicado: (2023)