Imagen de Portada

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Huang, Zejun, Lyu, Zhenhua
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the length of directed paths in digraphs
por: Cheng, Yangyang, et al.
Publicado: (2024)

Extremal oriented graphs avoiding 1-subdivision of an in-star
por: Huang, Zejun, et al.
Publicado: (2024)

Extremal problems in uniformly dense hypergraphs and digraphs
por: Lin, Hao, et al.
Publicado: (2026)

Oriented trees and paths in digraphs
por: Stein, Maya
Publicado: (2023)

Sufficient conditions for a digraph to contain: a pre-Hamiltonian cycle and cycles of lengths 3 and 4
por: Darbinyan, Samvel Kh.
Publicado: (2025)

Paths of length five with equal-degree endpoints
por: Liu, Zhen, et al.
Publicado: (2026)

Extremal Laplacian energy of $\overrightarrow{C_{k+1}}$-free digraphs
por: Yang, Xiuwen, et al.
Publicado: (2026)

$\partial$-invariant path generators for digraphs
por: Li, Zhenzhi, et al.
Publicado: (2026)

Extremal digraphs for open neighbourhood location-domination and identifying codes
por: Foucaud, Florent, et al.
Publicado: (2023)

Degree conditions for disjoint path covers in digraphs
por: Ma, Ansong, et al.
Publicado: (2024)

Extremal results on Berge disjoint paths
por: Zhao, Xiamiao, et al.
Publicado: (2025)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
por: Chen, Kaizhe, et al.
Publicado: (2025)

Extremal density for subdivisions with length or sparsity constraints
por: Kim, Jaehoon, et al.
Publicado: (2024)

Graphs containing finite induced paths of unbounded length
por: Pouzet, Maurice, et al.
Publicado: (2020)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
por: Zhao, Xiamiao, et al.
Publicado: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
por: Liu, Zhen, et al.
Publicado: (2025)

Orthogonality between acyclic subdigraphs and paths in digraphs
por: Silva, Caroline A. de Paula, et al.
Publicado: (2026)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
por: Picasarri-Arrieta, Lucas, et al.
Publicado: (2023)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
por: Harutyunyan, Ararat, et al.
Publicado: (2026)

Graphs with all holes the same length
por: Cook, Linda, et al.
Publicado: (2021)

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
por: Liu, Chun-Hung, et al.
Publicado: (2020)

On Hamiltonian bypasses in digraphs and bipartite digraphs
por: Darbinyan, Samvel Kh.
Publicado: (2025)

Leaf-to-leaf paths of many lengths
por: Di Braccio, Francesco, et al.
Publicado: (2025)

The maximum number of maximum dissociation sets in potted graphs
por: Huang, Zejun, et al.
Publicado: (2024)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
por: Bonte, Sébastien, et al.
Publicado: (2025)

The structure of sequences with zero-sum subsequences of the same length on finite abelian groups of rank two
por: Hui, Wanzhen, et al.
Publicado: (2025)

Orientations of graphs with at most one directed path between every pair of vertices
por: Dohnalová, Barbora, et al.
Publicado: (2024)

Graphs without a rainbow path of length 3
por: Babiński, Sebastian, et al.
Publicado: (2022)

Enumerating several statistics of r-Colored Dyck paths with no dd-steps having the same colors
por: Sun, Yidong, et al.
Publicado: (2025)

Distant digraph domination
por: Nguyen, Tung, et al.
Publicado: (2024)

Distance ideals of digraphs
por: Alfaro, Carlos A., et al.
Publicado: (2024)

Enumeration of dicirculant digraphs
por: Wang, Jing, et al.
Publicado: (2024)

Minors of plane digraphs
por: Chudnovsky, Maria, et al.
Publicado: (2026)

Weakly distance-regular digraphs of diameter 2
por: Wang, Xiangli, et al.
Publicado: (2025)

Packing $A$-paths of length zero modulo a prime
por: Thomas, Robin, et al.
Publicado: (2020)

Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
por: Bong, N. H., et al.
Publicado: (2024)

A study on token digraphs
por: Fernandes, Cristina G., et al.
Publicado: (2024)

Convergence of spectra of digraph limits
por: Grebík, Jan, et al.
Publicado: (2025)

A note on digraph splitting
por: Christoph, Micha, et al.
Publicado: (2023)

Spanning subdivisions in dense digraphs
por: Lee, Hyunwoo
Publicado: (2023)