Copertina

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	An, Ran, Li, Hengzhe, Liu, Jianbing, Sun, Gaoxing
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C07, 05C12, 05C20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)

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

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

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
di: Banerjee, Subarsha, et al.
Pubblicazione: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)

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

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

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

Sharp results for the Erdős, Pach, Pollack and Tuza problem
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
di: C, Jayakumar, et al.
Pubblicazione: (2024)

Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
di: P, Jamsheena, et al.
Pubblicazione: (2024)

Diameter of General Knödel Graphs
di: Musawi, Seyed Reza, et al.
Pubblicazione: (2020)

Topological Indices of Divisor Prime Graphs
di: Makadiya, Purva J., et al.
Pubblicazione: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
di: Whitman, R.
Pubblicazione: (2024)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)

A generalization of the Hamiltonian cycle in dense digraphs
di: Zhang, Jie, et al.
Pubblicazione: (2024)

Chen-Chvátal Conjecture for Graphs of Diameter 3
di: Matamala, Martín, et al.
Pubblicazione: (2025)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
di: Carr, Avery
Pubblicazione: (2025)

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
di: Faber, Vance, et al.
Pubblicazione: (2026)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
di: Sanmartín, Enrique Fita, et al.
Pubblicazione: (2024)

Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

The $H$-linkage problems in sparse robustly expanding digraphs
di: Wang, Zhilan, et al.
Pubblicazione: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
di: Steiner, Raphael
Pubblicazione: (2026)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
di: Clow, Alexander, et al.
Pubblicazione: (2023)

Diameter Thresholds of Random Cayley Graphs
di: Christofides, Demetres, et al.
Pubblicazione: (2026)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
di: Kok, Johan
Pubblicazione: (2025)

Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
di: Allagan, Julian, et al.
Pubblicazione: (2025)

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

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

There are no excess one digraphs
di: Filipovski, Slobodan, et al.
Pubblicazione: (2025)

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

The general position number of digraphs
di: V., Ullas Chandran S., et al.
Pubblicazione: (2026)

On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)

Bounds on the Albertson Index for Trees with Given Degree Sequences
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

Diameter reduction via arc reversal
di: Gehér, Panna, et al.
Pubblicazione: (2024)