Imagen de Portada

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Hengzhe, Ding, Zhiwei, Liu, Jianbing, Gao, Yanhong, Zhao, Shuli
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C12, 05C40
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
por: An, Ran, et al.
Publicado: (2025)

Diameter two orientability of mixed graphs
por: Li, Hengzhe, et al.
Publicado: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
por: Nguyen, Tung, et al.
Publicado: (2025)

Branching Ratios of Input Trees for Directed Multigraphs
por: Boldi, Paolo, et al.
Publicado: (2025)

A Note on Improved Bounds for the Oriented Radius of Mixed Multigraphs
por: Hengzhe Li, et al.
Publicado: (2026)

Diameter and connectivity of finite simple graphs II
por: Hibi, Takayuki, et al.
Publicado: (2024)

Asymptotic structure. VI. Distant paths across a disc
por: Nguyen, Tung, et al.
Publicado: (2025)

Oriented diameter of the complete tripartite graph (II)
por: Liu, Jing, et al.
Publicado: (2025)

Oriented diameter of the complete tripartite graph (III)
por: Liu, Jing, et al.
Publicado: (2025)

Proximity and Radius in Outerplanar Graphs with Bounded Faces
por: Dankelmann, Peter, et al.
Publicado: (2025)

A Note on Distance-Fall Colorings
por: Goddard, Wayne, et al.
Publicado: (2025)

D-Antimagic Labelings on Oriented Linear Forests
por: Abrar, Ahmad Muchlas, et al.
Publicado: (2025)

Oriented diameter of graphs with diameter $4$ and given edge girth
por: Lin, Jifu, et al.
Publicado: (2025)

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

An improved upper bound on the oriented diameter of graphs with diameter $4$
por: Lin, Jifu, et al.
Publicado: (2026)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
por: Chang, Yufei, et al.
Publicado: (2026)

A Generalization of Distance Domination
por: Muth, Alicia, et al.
Publicado: (2025)

A Comparative Study of Curvature on Trees
por: Robertson, Sawyer Jack
Publicado: (2024)

On the Wiener-like root-indices of graphs
por: Brezovnik, Simon, et al.
Publicado: (2024)

Combinatorial spectra using polynomials
por: Cichacz, Sylwia, et al.
Publicado: (2024)

Partial domination of middle graphs
por: Zhang, Shumin, et al.
Publicado: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
por: Asgarli, Shamil, et al.
Publicado: (2025)

Leaf to leaf path lengths in trees of given degree sequence
por: Rautenbach, Dieter, et al.
Publicado: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

An improved bound on Seymour's second neighborhood conjecture
por: Huang, Hao, et al.
Publicado: (2024)

Notes on the diameter of the complement of the power graph of a finite group
por: Ma, Xuanlong, et al.
Publicado: (2021)

Note on down-set thresholds
por: Warnke, Lutz
Publicado: (2023)

Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)

Multigraphs with Unique Partition into Cycles
por: Cooper, Joshua, et al.
Publicado: (2025)

Twin-width of graphs with tree-structured decompositions
por: Heinrich, Irene, et al.
Publicado: (2023)

Characterization of transmission irregular starlike and double starlike trees
por: Damnjanović, Ivan
Publicado: (2023)

On the transmission irregular trees with the maximum Wiener index
por: Damnjanović, Ivan, et al.
Publicado: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
por: Maezawa, Shun-ichi, et al.
Publicado: (2025)

Hosoya Polynomials of Mycielskian Graphs
por: Vaidya, Sanju, et al.
Publicado: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
por: Zhao, Xinghui, et al.
Publicado: (2025)

A counterexample to the coarse Menger conjecture
por: Nguyen, Tung, et al.
Publicado: (2024)

Friendship theorem: A combinatorial proof
por: Chintala, Vineeth
Publicado: (2024)

A decomposition theorem for balanced measures
por: Baimetov, Gregory, et al.
Publicado: (2023)

Characterization of Equimatchable Even-Regular Graphs
por: Zhao, Xiao, et al.
Publicado: (2024)

A Size Condition for Small Diameter Orientable Graphs
por: Boriboon, Sopon, et al.
Publicado: (2025)