Imagen de Portada

Strong orientation of a connected graph for a crossing family

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Abdi, Ahmad, Dalirrooyfard, Mahsa, Neuwohner, Meike
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

Cosigning Crossing Families and Outer-Planar Gadgets
por: Abdi, Ahmad, et al.
Publicado: (2026)

Strongly connected orientations and integer lattices
por: Abdi, Ahmad, et al.
Publicado: (2024)

A characterization of unimodular hypergraphs with disjoint hyperedges
por: Caoduro, Marco, et al.
Publicado: (2024)

Lower bounds for cube-ideal set-systems
por: Abdi, Ahmad, et al.
Publicado: (2025)

On the number of connected edge cover sets in a graph
por: Zare, Mahsa, et al.
Publicado: (2024)

Every connected graph admits a local antimagic orientation and almost every graph admits an antimagic orientation
por: Dhananjaya, Eranda, et al.
Publicado: (2024)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
por: Neuwohner, Meike
Publicado: (2024)

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
por: Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Publicado: (2026)

A new infinite family of 4-regular crossing-critical graphs
por: Ding, Zongpeng, et al.
Publicado: (2024)

On 2-strong connectivity orientations of mixed graphs and related problems
por: Georgiadis, Loukas, et al.
Publicado: (2023)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
por: Cambie, Stijn, et al.
Publicado: (2024)

Integral bases, perfect matchings, and the Petersen graph
por: Abdi, Ahmad, et al.
Publicado: (2025)

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
por: Weiß, Meike, et al.
Publicado: (2024)

On graphs coverable by chubby shortest paths
por: Hatzel, Meike, et al.
Publicado: (2025)

An infinite family of simple graphs underlying chiral, orientable reflexible and non-orientable rotary maps
por: Hubard, Isabel, et al.
Publicado: (2025)

On graphs with a simple structure of maximal cliques
por: Gollin, J. Pascal, et al.
Publicado: (2025)

Color-avoiding connected colorings and orientations
por: Pintér, József, et al.
Publicado: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
por: Davies, James, et al.
Publicado: (2025)

The generalized 3-connectivity of a family regular networks
por: Wang, Jing, et al.
Publicado: (2022)

Antipaths in oriented graphs
por: Klimošová, Tereza, et al.
Publicado: (2022)

On a conjecture of Tokushige for cross-$t$-intersecting families
por: Zhang, Huajun, et al.
Publicado: (2024)

On a weaker notion of cross $t$-intersecting families
por: Ai, Jiangdong, et al.
Publicado: (2026)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
por: Yang, Qing, et al.
Publicado: (2022)

On cross-2-intersecting families
por: Chen, Yanhong, et al.
Publicado: (2025)

Disjoint chorded cycles in a $2$-connected graph
por: Lu, Zaiping, et al.
Publicado: (2025)

Path decompositions of oriented graphs
por: Patel, Viresh, et al.
Publicado: (2024)

Antidirected subgraphs of oriented graphs
por: Stein, Maya, et al.
Publicado: (2022)

Antidirected paths in oriented graphs
por: Grzesik, Andrzej, et al.
Publicado: (2025)

On the Turánability and tileability of oriented graphs
por: Araujo, Igor, et al.
Publicado: (2025)

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

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

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
por: Weiß, Meike, et al.
Publicado: (2025)

Quasi-isometries between graphs with variable edge lengths
por: Davies, James, et al.
Publicado: (2025)

Truncated degree AT-orientations of outerplanar graphs
por: Deng, Chenglong, et al.
Publicado: (2024)

On Alon-Tarsi orientations of sparse graphs
por: Cho, Eun-Kyung, et al.
Publicado: (2025)

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

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

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

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

A note on connectivity in directed graphs
por: Stylianou, Stelios
Publicado: (2024)