:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Noguchi, Kenta
Format:	Preprint
Published:	2019
Subjects:	Combinatorics 05C20, 05C15
Online Access:	https://arxiv.org/abs/1904.00563
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Colourings of Cayley graphs of finite $3$-groups
by: Grzeszczuk, Piotr
Published: (2026)

2-distance 20-coloring of planar graphs with maximum degree 6
by: Aoki, Kengo
Published: (2024)

Throttling for standard zero forcing on directed graphs
by: Cairncross, Emily, et al.
Published: (2020)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
by: Kim, Seog-Jin, et al.
Published: (2025)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
by: Deniz, Zakir
Published: (2023)

Cayley graphs on $p$-solvable groups generated by $p$-singular elements
by: Ebrahimi, Mahdi
Published: (2024)

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
by: Khera, Jessica, et al.
Published: (2024)

On the hat guessing number of a planar graph class
by: Bradshaw, Peter
Published: (2021)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

On Proper Colorings of Functions
by: Csernák, Tamás
Published: (2022)

The real equiangular tight frames obtained from rank $3$ graphs
by: Bannai, Eiichi, et al.
Published: (2022)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Diameter two orientability of mixed graphs
by: Li, Hengzhe, et al.
Published: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Long antipaths and anticycles in oriented graphs
by: Chen, Bin, et al.
Published: (2024)

All bipartite circulants are dispersable
by: Overbay, Shannon, et al.
Published: (2024)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
by: Wang, Tao, et al.
Published: (2025)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Every signed planar graph is $5$-choosable: A short proof and refinements
by: Atangana, Pie Desire Ebode, et al.
Published: (2026)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)