Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
Fuente:
arXiv
Salvato in:
| Autore principale: | Noguchi, Kenta |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Spanning bipartite quadrangulations of triangulations of the projective plane
di: Noguchi, Kenta
Pubblicazione: (2022)
di: Noguchi, Kenta
Pubblicazione: (2022)
On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024)
di: Cochran, Garner, et al.
Pubblicazione: (2024)
Paths with two blocks in oriented graphs of large minimum semi-degree
di: Chen, Bin, et al.
Pubblicazione: (2025)
di: Chen, Bin, et al.
Pubblicazione: (2025)
Arc-distinguishing of orientations of graphs
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)
Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
di: Greenhill, Catherine, et al.
Pubblicazione: (2026)
di: Greenhill, Catherine, et al.
Pubblicazione: (2026)
On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
di: Li, Ruiliang
Pubblicazione: (2025)
di: Li, Ruiliang
Pubblicazione: (2025)
Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
di: Olsen, Mika, et al.
Pubblicazione: (2025)
di: Olsen, Mika, et al.
Pubblicazione: (2025)
Total coloring graphs with large minimum degree
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)
Asymmetric list sizes in bipartite graphs
di: Alon, Noga, et al.
Pubblicazione: (2020)
di: Alon, Noga, et al.
Pubblicazione: (2020)
Tight minimum colored degree condition for rainbow connectivity
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)
Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)
di: Xu, Shaohan, et al.
Pubblicazione: (2025)
2-distance 20-coloring of planar graphs with maximum degree 6
di: Aoki, Kengo
Pubblicazione: (2024)
di: Aoki, Kengo
Pubblicazione: (2024)
On 2-distance 16-coloring of planar graphs with maximum degree at most five
di: Deniz, Zakir
Pubblicazione: (2023)
di: Deniz, Zakir
Pubblicazione: (2023)
The square of a subcubic planar graph without a 5-cycle is 7-choosable
di: Kim, Seog-Jin, et al.
Pubblicazione: (2025)
di: Kim, Seog-Jin, et al.
Pubblicazione: (2025)
Odd complete bipartite minors in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2025)
di: Chen, Rong, et al.
Pubblicazione: (2025)
Throttling for standard zero forcing on directed graphs
di: Cairncross, Emily, et al.
Pubblicazione: (2020)
di: Cairncross, Emily, et al.
Pubblicazione: (2020)
Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)
B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
Colourings of Cayley graphs of finite $3$-groups
di: Grzeszczuk, Piotr
Pubblicazione: (2026)
di: Grzeszczuk, Piotr
Pubblicazione: (2026)
Cayley graphs on $p$-solvable groups generated by $p$-singular elements
di: Ebrahimi, Mahdi
Pubblicazione: (2024)
di: Ebrahimi, Mahdi
Pubblicazione: (2024)
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
On the double covers of a line graph
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)
On the hat guessing number of a planar graph class
di: Bradshaw, Peter
Pubblicazione: (2021)
di: Bradshaw, Peter
Pubblicazione: (2021)
Arbitrary orientations of cycles in oriented graphs
di: Wang, Guanghui, et al.
Pubblicazione: (2025)
di: Wang, Guanghui, et al.
Pubblicazione: (2025)
Competition graphs of degree bounded digraphs
di: Chu, Hojin, et al.
Pubblicazione: (2023)
di: Chu, Hojin, et al.
Pubblicazione: (2023)
Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
di: Wang, Tao, et al.
Pubblicazione: (2025)
di: Wang, Tao, et al.
Pubblicazione: (2025)
The generalizations of Hamiltonian in oriented graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)
di: Zhou, Jia, et al.
Pubblicazione: (2024)
Cycle-factors in oriented graphs
di: Wang, Zhilan, et al.
Pubblicazione: (2024)
di: Wang, Zhilan, et al.
Pubblicazione: (2024)
On Proper Colorings of Functions
di: Csernák, Tamás
Pubblicazione: (2022)
di: Csernák, Tamás
Pubblicazione: (2022)
On a conjecture about the strong odd chromatic number of planar graphs
di: Manattu, Arun J, et al.
Pubblicazione: (2026)
di: Manattu, Arun J, et al.
Pubblicazione: (2026)
On the dib-chromatic number of a digraph
di: Montellano-Ballesteros, Juan José, et al.
Pubblicazione: (2025)
di: Montellano-Ballesteros, Juan José, et al.
Pubblicazione: (2025)
Redicoloring some classes of circulant tournaments
di: Cordero-Michel, Narda, et al.
Pubblicazione: (2025)
di: Cordero-Michel, Narda, et al.
Pubblicazione: (2025)
The dib-chromatic number of digraphs
di: Javier-Nol, Nahid, et al.
Pubblicazione: (2024)
di: Javier-Nol, Nahid, et al.
Pubblicazione: (2024)
Cut covers of acyclic digraphs
di: Krone, Maximilian
Pubblicazione: (2024)
di: Krone, Maximilian
Pubblicazione: (2024)
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
di: Cook, Linda, et al.
Pubblicazione: (2022)
di: Cook, Linda, et al.
Pubblicazione: (2022)
Diameter two orientability of mixed graphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
di: Khera, Jessica, et al.
Pubblicazione: (2024)
di: Khera, Jessica, et al.
Pubblicazione: (2024)
Long antipaths and anticycles in oriented graphs
di: Chen, Bin, et al.
Pubblicazione: (2024)
di: Chen, Bin, et al.
Pubblicazione: (2024)
All bipartite circulants are dispersable
di: Overbay, Shannon, et al.
Pubblicazione: (2024)
di: Overbay, Shannon, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Spanning bipartite quadrangulations of triangulations of the projective plane
di: Noguchi, Kenta
Pubblicazione: (2022) -
On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024) -
Paths with two blocks in oriented graphs of large minimum semi-degree
di: Chen, Bin, et al.
Pubblicazione: (2025) -
Arc-distinguishing of orientations of graphs
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024) -
Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)