Imagen de Portada

New results on proper orientation number of graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wang, Laochao Wang Xiaolin, Yu, Guangmiao
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Odd and even cycle lengths, minimum degree and chromatic number in graphs
por: Wang, Xiaolin
Publicado: (2025)

Oriented diameter of graphs with given domination number
por: Wang, Xiaolin, et al.
Publicado: (2025)

Improved bound on the number of edges of diameter-$k$-critical graphs
por: Wang, Xiaolin, et al.
Publicado: (2024)

On the inversion number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2021)

On fundamental results for pushable homomorphisms of oriented graphs
por: Das, Tapas, et al.
Publicado: (2023)

Acyclic dichromatic number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

The oriented chromatic number of random graphs of bounded degree
por: Gunderson, Karen, et al.
Publicado: (2022)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
por: Kuang, Peiru, et al.
Publicado: (2026)

Between proper and square colorings of sparse graphs
por: Choi, Ilkyoo, et al.
Publicado: (2025)

Corrections to classical results on Independence and Covering numbers of the Splitting graph
por: Castro, J., et al.
Publicado: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
por: Havet, Frédéric, et al.
Publicado: (2023)

Threshold numbers of some graphs
por: Wang, Runze
Publicado: (2024)

More results on the $z$-chromatic number of graphs
por: Khaleghi, Abbas, et al.
Publicado: (2023)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
por: Baker, Dustin, et al.
Publicado: (2024)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
por: Cheng, Kun, et al.
Publicado: (2025)

On the strong domination number of proper enhanced power graphs of finite groups
por: Bera, Sudip
Publicado: (2024)

Fractional balanced chromatic number of signed subcubic graphs
por: Hu, Xiaolan, et al.
Publicado: (2025)

On the number of distinct spanning trees in pseudorandom graphs
por: Wang, Yiting
Publicado: (2026)

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

Spectral extremal results for triangle-free graphs with chromatic number at least four
por: Zhu, Yinfen, et al.
Publicado: (2026)

On the hull and interval numbers of oriented graphs
por: Araujo, J., et al.
Publicado: (2022)

Adjacency labelling for proper minor-closed graph classes
por: Dujmović, Vida, et al.
Publicado: (2026)

Generalizations of interval and proper interval graphs for simplicial complexes
por: Ghasr, Fahimeh Khosh-Ahang
Publicado: (2025)

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

Between proper and square colorings of planar graphs with maximum degree at most four
por: Liu, Xujun, et al.
Publicado: (2026)

On the number of planar Eulerian orientations
por: Bonichon, Nicolas, et al.
Publicado: (2016)

New results of Bollobás-type theorem for affine subspaces and projective subspaces
por: Yu, Shuhui, et al.
Publicado: (2025)

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

Results on proper conflict-free list coloring of graphs
por: Kashima, Masaki, et al.
Publicado: (2025)

New bounds for Ramsey numbers involving graphs with a center
por: Zhang, Yanbo, et al.
Publicado: (2026)

Extremal triangle-free graphs with chromatic number at least four
por: Ren, Sijie, et al.
Publicado: (2024)

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

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

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)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
por: Anderson, James, et al.
Publicado: (2024)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
por: Chang, Yulin, et al.
Publicado: (2025)

New results on the odd- and unique-Ramsey numbers
por: Das, Shagnik, et al.
Publicado: (2026)

The minimum number of maximal dissociation sets in unicyclic graphs
por: Zhang, Junxia, et al.
Publicado: (2024)

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
por: Zhang, HaoRan, et al.
Publicado: (2024)