Cover Image

Introduction to graph theory and basic algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tuzhilin, Mikhail, Zhang, Dong
Format:	Preprint
Published:	2023
Subjects:	Social and Information Networks Discrete Mathematics Combinatorics Metric Geometry Spectral Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Separation axiom $S_3$ for geodesic convexity in graphs
by: Chepoi, Victor
Published: (2024)

Coarse Menger property of quasi-minor excluded graphs and length spaces
by: Liu, Chun-Hung
Published: (2026)

Diverse beam search to find densest-known planar unit distance graphs
by: Engel, Peter, et al.
Published: (2024)

String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

Geometry of ample/lopsided sets
by: Bandelt, Hans--Jürgen, et al.
Published: (2026)

Uniform density in matroids, matrices and graphs
by: Devriendt, Karel, et al.
Published: (2023)

The expansion of half-integral polytopes
by: Cardinal, Jean, et al.
Published: (2024)

Distinct Distances on Pfaffian Curves
by: Natarajan, Abhiram, et al.
Published: (2025)

Three observations on the Colin de Verdière spectral graph parameter
by: Kaluža, Vojtěch, et al.
Published: (2024)

Assouad-Nagata dimension of minor-closed metrics
by: Liu, Chun-Hung
Published: (2023)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
by: Bonamy, Marthe, et al.
Published: (2020)

Induced Minors, Asymptotic Dimension, and Baker's Technique
by: Hickingbotham, Robert
Published: (2025)

A new proof of the Lemmens-Seidel conjecture
by: Ge, Chuanyuan, et al.
Published: (2025)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
by: Brandenburg, Marie-Charlotte, et al.
Published: (2025)

Cheeger inequalities on simplicial complexes
by: Jost, Jürgen, et al.
Published: (2023)

Signed graphs in data sciences via communicability geometry
by: Diaz-Diaz, Fernando, et al.
Published: (2024)

Conformally rigid graphs
by: Steinerberger, Stefan, et al.
Published: (2024)

Rado's covering problem for cubes and balls: a semi-survey
by: Dall'Ara, Gian Maria, et al.
Published: (2026)

O(1)-Distortion Planar Emulators for String Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

Closed curve covering and multiagent TSP ratios
by: Dillon, Travis, et al.
Published: (2025)

An effective construction for cut-and-project rhombus tilings with global n-fold rotational symmetry
by: Lutfalla, Victor H.
Published: (2020)

Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs
by: Eidi, Marzieh, et al.
Published: (2025)

Nearly Orthogonal Sets over Finite Fields
by: Chawin, Dror, et al.
Published: (2024)

A Couple of Simple Algorithms for $k$-Dispersion
by: Chen, Ke, et al.
Published: (2025)

Expanders in Models of Social Networks
by: Kaufmann, Marc, et al.
Published: (2025)

Sublinear Cuts are the Exception in BDF-GIRGs
by: Kaufmann, Marc, et al.
Published: (2024)

Cantor spectrum for multidimensional quasi-periodic Schrödinger operators
by: Helffer, Bernard, et al.
Published: (2025)

Spectral convergence of graph Laplacians with Ricci curvature bounds and in non-collapsed Ricci limit spaces
by: Inagaki, Masato
Published: (2025)

Reconstructing graphs with subgraph compositions
by: Dailly, Antoine, et al.
Published: (2025)

A comprehensive generalization of the Friendship Paradox to weights and attributes
by: Evtushenko, Anna, et al.
Published: (2024)

Counting simplicial pairs in hypergraphs
by: Barrett, Jordan, et al.
Published: (2024)

Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of Kochen-Specker Sets
by: Williams, Tom, et al.
Published: (2024)

On the Expressive Power of Spectral Invariant Graph Neural Networks
by: Zhang, Bohang, et al.
Published: (2024)

Optimal codes in the Stiefel manifold
by: Jasper, John, et al.
Published: (2024)

Stiefel manifolds and upper bounds for spherical codes and packings
by: Zargar, Masoud
Published: (2024)

Causal Models for Growing Networks
by: Bravo-Hermsdorff, Gecia, et al.
Published: (2025)

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
by: Chervov, A., et al.
Published: (2025)

Canonical projection tilings defined by patterns
by: Bédaride, Nicolas, et al.
Published: (2018)