Image de couverture de livre

On the oriented diameter of graphs with given minimum degree

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cochran, Garner, Wang, Zhiyu
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C12, 05C20, 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Table of large graphs with given degree and diameter
par: Comellas, Francesc
Publié: (2024)

Oriented diameter of graphs with diameter $4$ and given edge girth
par: Lin, Jifu, et autres
Publié: (2025)

An improved upper bound on the oriented diameter of graphs with diameter $4$
par: Lin, Jifu, et autres
Publié: (2026)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
par: Xu, Zengzhao, et autres
Publié: (2023)

Oriented diameter of the complete tripartite graph (III)
par: Liu, Jing, et autres
Publié: (2025)

Oriented diameter of the complete tripartite graph (II)
par: Liu, Jing, et autres
Publié: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
par: Preez, Brandon Du
Publié: (2024)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

There are no excess one digraphs
par: Filipovski, Slobodan, et autres
Publié: (2025)

Diameter two orientability of mixed graphs
par: Li, Hengzhe, et autres
Publié: (2024)

Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
par: Cai, Junqing, et autres
Publié: (2025)

A case of the dijoin conjecture on inverting oriented graphs
par: Behague, Natalie, et autres
Publié: (2025)

Abundancy of $z$-\v Soltés' digraphs
par: Cambie, Stijn
Publié: (2024)

Paths with two blocks in oriented graphs of large minimum semi-degree
par: Chen, Bin, et autres
Publié: (2025)

The minimum number of detours in a connected graph of minimum degree three
par: Liu, Xining, et autres
Publié: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
par: Pandey, Dinesh, et autres
Publié: (2025)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
par: Noguchi, Kenta
Publié: (2019)

Leaf to leaf path lengths in trees of given degree sequence
par: Rautenbach, Dieter, et autres
Publié: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
par: Xu, Shaohan, et autres
Publié: (2025)

The average solution of a TSP instance in a graph
par: Cambie, Stijn
Publié: (2022)

An improved bound on Seymour's second neighborhood conjecture
par: Huang, Hao, et autres
Publié: (2024)

Maximum values of the edge Mostar index in tricyclic graphs
par: Hayat, Fazal, et autres
Publié: (2023)

Size of bipartite graphs with given diameter and connectivity constraints
par: Mafunda, Sonwabile
Publié: (2025)

Alternating paths in oriented graphs with large semidegree
par: Skokan, Jozef, et autres
Publié: (2024)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
par: Pandey, Dinesh
Publié: (2024)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
par: Liu, Jianxi
Publié: (2026)

On directed and undirected diameters of vertex-transitive graphs
par: Skresanov, Saveliy V.
Publié: (2023)

Full classification of anti-van der Waerden numbers of graph products of forests
par: Berikkyzy, Zhanar, et autres
Publié: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
par: Buslov, V. A.
Publié: (2025)

On the transmission irregular trees with the maximum Wiener index
par: Damnjanović, Ivan, et autres
Publié: (2025)

Directed graphs without rainbow stars
par: Gerbner, Daniel, et autres
Publié: (2024)

The minimum number of maximal independent sets in twin-free graphs
par: Cambie, Stijn, et autres
Publié: (2022)

Tight minimum colored degree condition for rainbow connectivity
par: Czygrinow, Andrzej, et autres
Publié: (2024)

Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)

Universal diameter bounds for random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

On the maximum intersecting sets of the general semilinear group of degree $2$
par: Maleki, Roghayeh, et autres
Publié: (2024)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
par: Li, Ruiliang
Publié: (2025)