Buchumschlag

On fundamental results for pushable homomorphisms of oriented graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Das, Tapas, D, Pavan P, Sen, Sagnik, Taruni, S
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On arc-density of pushably $3$-critical oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2025)

Homomorphisms of (n,m)-graphs with respect to generalised switch
von: Sen, Sagnik, et al.
Veröffentlicht: (2022)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Large planar $(n,m)$-cliques
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

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

Asymmetric results about graph homomorphisms
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Monitoring arc-geodetic sets of oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2024)

The classification of homomorphism homogeneous oriented graphs
von: Pavlica, Bojana, et al.
Veröffentlicht: (2024)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

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

New results on proper orientation number of graphs
von: Wang, Laochao Wang Xiaolin, et al.
Veröffentlicht: (2026)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

List homomorphisms to separable signed graphs
von: Bok, Jan, et al.
Veröffentlicht: (2023)

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials
von: Lee, Joonkyung, et al.
Veröffentlicht: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Star colouring and locally constrained graph homomorphisms
von: Antony, Cyriac, et al.
Veröffentlicht: (2023)

Rainbow Separating Path Systems
von: Clifton, Alexander, et al.
Veröffentlicht: (2026)

A linear algorithm for radio $k$-coloring of powers of paths having small diameters
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2021)

Antipaths in oriented graphs
von: Klimošová, Tereza, et al.
Veröffentlicht: (2022)

Interpolating chromatic and homomorphism thresholds
von: Huang, Xinqi, et al.
Veröffentlicht: (2025)

Generating maps on oriented surfaces using the homomorphism principle
von: Brinkmann, Gunnar
Veröffentlicht: (2024)

Characterization of graphs without even $F$-orientations
von: Abreu, M., et al.
Veröffentlicht: (2015)

Antidirected subgraphs of oriented graphs
von: Stein, Maya, et al.
Veröffentlicht: (2022)

Path decompositions of oriented graphs
von: Patel, Viresh, et al.
Veröffentlicht: (2024)

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

On the Turánability and tileability of oriented graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2025)

FIID homomorphisms and entropy inequalities
von: Csoka, Endre, et al.
Veröffentlicht: (2024)

Truncated degree AT-orientations of outerplanar graphs
von: Deng, Chenglong, et al.
Veröffentlicht: (2024)

On Alon-Tarsi orientations of sparse graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Range of random $\mathbb Z$-homomorphisms on weak expanders
von: Dong, Dingding, et al.
Veröffentlicht: (2026)

A note on inverting the dijoin of oriented graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2024)

On $\overrightarrow{C_{n}}$-irregular oriented graphs
von: Dovzhenok, Tatiana, et al.
Veröffentlicht: (2025)

Semidegree threshold for spanning trees in oriented graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2026)

Powers of Hamilton cycles in oriented and directed graphs
von: DeBiasio, Louis, et al.
Veröffentlicht: (2024)

Jaeger-type orientations of random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2026)

On the inversion number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2021)

Some results on minimum saturated graphs
von: Zhang, Chenke, et al.
Veröffentlicht: (2025)