:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Akella, Amogh, Li, Rupert
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics Probability 05C12
Online Access:	https://arxiv.org/abs/2509.23511
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

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

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

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

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

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

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

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

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

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

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

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

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

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

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

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

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

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

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

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

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

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

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

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

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

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

Cover and Hitting Times of Hyperbolic Random Graphs
by: Kiwi, Marcos, et al.
Published: (2022)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

The rank of sparse random matrices
by: Coja-Oghlan, Amin, et al.
Published: (2019)

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

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)