Buchumschlag

Disjoint $X$-paths in bidirected graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Nickel, Jana K.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A generalisation of Menger's theorem in bidirected graphs
von: Ghorbani, Ebrahim, et al.
Veröffentlicht: (2025)

Locally interval graphs are circular-arc graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Disjoint connected dominating sets in pseudorandom graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

Disjoint chorded cycles in a $2$-connected graph
von: Lu, Zaiping, et al.
Veröffentlicht: (2025)

A structure theorem for rooted connectivity in bidirected graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Asymmetric Colorings of Disjoint Unions of Graphs
von: Aguilar, Bruno, et al.
Veröffentlicht: (2024)

Antidirected paths in oriented graphs
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2025)

Induced paths and cycles in factor graphs of split graphs
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2026)

Some constructive results on Disjoint Golomb Rulers
von: Xu, Xiaodong, et al.
Veröffentlicht: (2024)

Packing coloring of graphs with long paths
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2025)

Approximate path decompositions of regular graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2024)

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

Graphs, Disjoint Matchings and Some Inequalities
von: Hambardzumyan, Lianna, et al.
Veröffentlicht: (2015)

Packing and finding paths in sparse random graphs
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

Vertex-separating path systems in random graphs
von: Lichev, Lyuben, et al.
Veröffentlicht: (2024)

Communication Complexity of Disjointness under Product Distributions
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

3-path-connectivity of bubble-sort star graphs
von: Luo, Yi-Lu, et al.
Veröffentlicht: (2025)

Leaf-to-leaf paths and cycles in degree-critical graphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2025)

Treedepth and 2-treedepth in graphs with no long induced paths
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2025)

Two-block paths in oriented graphs of large semidegree
von: Penev, Irena, et al.
Veröffentlicht: (2025)

Connectivity keeping paths for k-connected bipartite graphs
von: Ji, Meng
Veröffentlicht: (2023)

Disjoint zero-sum subsets in Abelian groups and its application -- survey
von: Cichacz, Sylwia
Veröffentlicht: (2024)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
von: Penev, Irena, et al.
Veröffentlicht: (2025)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Ramsey Goodness of paths and unbalanced graphs
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

Counting paths in directed graphs
von: Hajac, Piotr M., et al.
Veröffentlicht: (2022)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

The palette index of the Cartesian product of paths, cycles and regular graphs
von: Vesel, Aleksander
Veröffentlicht: (2025)

On Hamilton paths in vertex-transitive graphs of order $10p$
von: Du, Shaofei, et al.
Veröffentlicht: (2024)

The maximum number of triangles in graphs without the square of a path
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Higher order invariants of a graph based on the path sequence
von: Cai, Yirong, et al.
Veröffentlicht: (2024)

On Duplication-Free Codes for Disjoint or Equal-Length Errors
von: Yu, Wenjun, et al.
Veröffentlicht: (2024)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

The Morse complex of the wedge of two extended star graphs and a path
von: Komatsu, Shuma
Veröffentlicht: (2025)

Three-coloring triangle-free graphs without long forbidden paths
von: Zhou, Yidong, et al.
Veröffentlicht: (2025)

The high order spectral radius of graphs without long cycles or paths
von: Wang, Yuntian, et al.
Veröffentlicht: (2025)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
von: Melo, Carolina
Veröffentlicht: (2024)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
von: Kwon, O-joung, et al.
Veröffentlicht: (2024)

Decompositions of some classes of regular graphs into cycles and paths of length eight
von: C, Cecily Sahai., et al.
Veröffentlicht: (2023)