Cover Image

Span capacities of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grašič, Mateja, Mouron, Christopher, Šubašić, Aljoša, Taranenko, Andrej, Vojković, Tanja
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The relation between different edge spans of a graph
by: Šubašić, Aljoša, et al.
Published: (2023)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

The radius capture number
by: Dravec, Tanja, et al.
Published: (2025)

Completely regular codes with covering radius 1 and the second eigenvalue in 3-dimensional Hamming graphs
by: Mogilnykh, Ivan, et al.
Published: (2024)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Patrolling cop vs omniscient robber
by: Chiarelli, Nina, et al.
Published: (2026)

Generalized Jordan derivations of unital algebras
by: Benkovič, Dominik, et al.
Published: (2025)

The Shannon capacity of graph powers
by: Abiad, Aida, et al.
Published: (2025)

The e positivity of some new classes of graphs
by: Mitrovic, Stefan, et al.
Published: (2024)

Spanning trees of claw-free graphs with few leaves and branch vertices
by: Ha, Pham Hoang, et al.
Published: (2025)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
by: Egawa, Yoshimi, et al.
Published: (2025)

Vertices of the polytope of polystochastic matrices and product constructions
by: Taranenko, Anna A.
Published: (2023)

Multidimensional quadrangle condition and cuboctahedra in latin hypercubes
by: Taranenko, Anna A.
Published: (2025)

Spanning subspace configurations
by: Rhoades, Brendon
Published: (2019)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

An asymptotic lower bound on the number of bent functions
by: Potapov, V. N., et al.
Published: (2021)

Maker-Breaker domination game critical graphs
by: Divakaran, Athira, et al.
Published: (2024)

Perfect colorings of hypergraphs
by: Taranenko, Anna A.
Published: (2022)

Enumeration and constructions of vertices of the polytope of polystochastic matrices
by: Taranenko, Anna A.
Published: (2025)

Embedding Nearly Spanning Trees
by: Reed, Bruce, et al.
Published: (2024)

Intersecting Families of Spanning Trees
by: Frankl, Peter, et al.
Published: (2025)

Spanning Euler Tours in Hypergraphs
by: Bahmanian, Amin, et al.
Published: (2024)

On $t$-intersecting Families of Spanning Trees
by: Saengrungkongka, Pitchayut
Published: (2025)

Spanning subdivisions in dense digraphs
by: Lee, Hyunwoo
Published: (2023)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

Singleton mesh patterns in multidimensional permutations
by: Avgustinovich, Sergey, et al.
Published: (2022)

Spanning trees in directed square cycles
by: Tanaka, Yuuho
Published: (2025)

Spanning forests in regular planar maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Spanning tree-connected subgraphs with small degrees
by: Hasanvand, Morteza
Published: (2022)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
by: Zvonkov, Nikita
Published: (2024)

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

The Honeymoon Oberwolfach Problem: small cases
by: Jerade, Marie Rose, et al.
Published: (2024)

Spanning trees and continued fractions
by: Chan, Swee Hong, et al.
Published: (2024)

Spanning trees and signless Laplacian spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)