Cover Image

A note on connectivity in directed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Stylianou, Stelios
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Voronoi Games on the Discrete Hypercube: Four-Player Equilibria
by: Stylianou, Stelios
Published: (2025)

A two-player voting game in Euclidean space
by: Stylianou, Stelios
Published: (2025)

A note on the multicolor size-Ramsey numbers of connected graphs
by: DeBiasio, Louis
Published: (2024)

The 3-restricted edge-connectivity of the direct product graphs
by: Wang, Wenxin, et al.
Published: (2025)

A note on the second-largest number of dissociation sets in connected graphs
by: Li, Pingshan, et al.
Published: (2025)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
by: Lo, On-Hei Solomon
Published: (2026)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)

A note on inverting the dijoin of oriented graphs
by: Behague, Natalie, et al.
Published: (2024)

A note on semi-transitivity of Mycielski graphs
by: Kitaev, Sergey, et al.
Published: (2024)

A note on optimal 2-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

A note on the width of sparse random graphs
by: Do, Tuan Anh, et al.
Published: (2022)

4-connected 1-planar chordal graphs are Hamiltonian-connected
by: Zhang, Licheng, et al.
Published: (2024)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

The generalized 4-connectivity of godan graphs
by: Wang, Jing, et al.
Published: (2024)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Decomposable polymatroids and connections with graph coloring
by: Bonin, Joseph E., et al.
Published: (2019)

Characterization of $P_3$-connected graphs
by: Chen, Rong
Published: (2025)

Super-minimally $3$-connected graphs
by: Ge, Wayne
Published: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
by: Luo, Yi-Lu, et al.
Published: (2025)

A note on edge irregularity strength of Dandelion graph
by: Nagesh, H. M.
Published: (2024)

A note on the lacking polynomial of the complete bipartite graph
by: Alofi, Amal, et al.
Published: (2024)

A note on generalized crowns in linear r-graphs
by: Zhang, Lin-Peng, et al.
Published: (2024)

A brief note about p-curvature on graphs
by: Hu, Chunyang
Published: (2026)

A structure theorem for rooted connectivity in bidirected graphs
by: Abrishami, Tara, et al.
Published: (2025)

A constructive characterization of uniformly 4-connected graphs
by: Chen, Xiang, et al.
Published: (2025)

A short note on $A_α$-eigenvalues for simple graphs
by: Barbarino, Giovanni
Published: (2026)

A note on Steinerberger's curvature for graphs
by: Cushing, David, et al.
Published: (2024)

Orientations of graphs omitting non-edge-critical directed graphs
by: Sheats, Hannah
Published: (2025)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
by: Lacaze-Masmonteil, Alice
Published: (2024)

A note on the alternating number of independent sets in a graph
by: Cutler, Jonathan, et al.
Published: (2024)

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)

A note on multicolour Ramsey numbers and random sphere graphs
by: Attwa, Yamaan, et al.
Published: (2026)

A note on strong edge-colorings of 2-degenerate graphs
by: Luo, Rong, et al.
Published: (2012)

A note on some spectral properties of generalised pancake graphs
by: Greaves, Gary R. W., et al.
Published: (2025)

Disjoint connected dominating sets in pseudorandom graphs
by: Draganić, Nemanja, et al.
Published: (2024)

The $K_{1,2}$-structure-connectivity of graphs
by: Zhao, Xiao, et al.
Published: (2024)

Asymptotic expansion of regular and connected regular graphs
by: de Panafieu, Élie
Published: (2024)