Image de couverture de livre

New results on proper orientation number of graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Laochao Wang Xiaolin, Yu, Guangmiao
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Odd and even cycle lengths, minimum degree and chromatic number in graphs
par: Wang, Xiaolin
Publié: (2025)

Oriented diameter of graphs with given domination number
par: Wang, Xiaolin, et autres
Publié: (2025)

Improved bound on the number of edges of diameter-$k$-critical graphs
par: Wang, Xiaolin, et autres
Publié: (2024)

On the inversion number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2021)

On fundamental results for pushable homomorphisms of oriented graphs
par: Das, Tapas, et autres
Publié: (2023)

Acyclic dichromatic number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

The oriented chromatic number of random graphs of bounded degree
par: Gunderson, Karen, et autres
Publié: (2022)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
par: Kuang, Peiru, et autres
Publié: (2026)

Between proper and square colorings of sparse graphs
par: Choi, Ilkyoo, et autres
Publié: (2025)

Corrections to classical results on Independence and Covering numbers of the Splitting graph
par: Castro, J., et autres
Publié: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
par: Havet, Frédéric, et autres
Publié: (2023)

Threshold numbers of some graphs
par: Wang, Runze
Publié: (2024)

More results on the $z$-chromatic number of graphs
par: Khaleghi, Abbas, et autres
Publié: (2023)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
par: Baker, Dustin, et autres
Publié: (2024)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
par: Cheng, Kun, et autres
Publié: (2025)

On the strong domination number of proper enhanced power graphs of finite groups
par: Bera, Sudip
Publié: (2024)

Fractional balanced chromatic number of signed subcubic graphs
par: Hu, Xiaolan, et autres
Publié: (2025)

On the number of distinct spanning trees in pseudorandom graphs
par: Wang, Yiting
Publié: (2026)

Between proper and square coloring of planar graphs, hardness and extremal graphs
par: Delépine, Thomas
Publié: (2026)

Spectral extremal results for triangle-free graphs with chromatic number at least four
par: Zhu, Yinfen, et autres
Publié: (2026)

On the hull and interval numbers of oriented graphs
par: Araujo, J., et autres
Publié: (2022)

Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026)

Generalizations of interval and proper interval graphs for simplicial complexes
par: Ghasr, Fahimeh Khosh-Ahang
Publié: (2025)

Antipaths in oriented graphs
par: Klimošová, Tereza, et autres
Publié: (2022)

Between proper and square colorings of planar graphs with maximum degree at most four
par: Liu, Xujun, et autres
Publié: (2026)

On the number of planar Eulerian orientations
par: Bonichon, Nicolas, et autres
Publié: (2016)

New results of Bollobás-type theorem for affine subspaces and projective subspaces
par: Yu, Shuhui, et autres
Publié: (2025)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
par: Das, Sandip, et autres
Publié: (2023)

Results on proper conflict-free list coloring of graphs
par: Kashima, Masaki, et autres
Publié: (2025)

New bounds for Ramsey numbers involving graphs with a center
par: Zhang, Yanbo, et autres
Publié: (2026)

Extremal triangle-free graphs with chromatic number at least four
par: Ren, Sijie, et autres
Publié: (2024)

Antidirected subgraphs of oriented graphs
par: Stein, Maya, et autres
Publié: (2022)

Path decompositions of oriented graphs
par: Patel, Viresh, et autres
Publié: (2024)

Antidirected paths in oriented graphs
par: Grzesik, Andrzej, et autres
Publié: (2025)

On the Turánability and tileability of oriented graphs
par: Araujo, Igor, et autres
Publié: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
par: Anderson, James, et autres
Publié: (2024)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
par: Chang, Yulin, et autres
Publié: (2025)

New results on the odd- and unique-Ramsey numbers
par: Das, Shagnik, et autres
Publié: (2026)

The minimum number of maximal dissociation sets in unicyclic graphs
par: Zhang, Junxia, et autres
Publié: (2024)

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
par: Zhang, HaoRan, et autres
Publié: (2024)