Winding number and circular 4-coloring of signed graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Gujgiczer, Anna, Naserasr, Reza, S, Rohini, Taruni, S |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On core of categorical product of (di)graphs
par: Naserasr, Reza, et autres
Publié: (2025)
par: Naserasr, Reza, et autres
Publié: (2025)
Extension of the Gyárfás-Sumner conjecture to signed graphs
par: Aubian, Guillaume, et autres
Publié: (2025)
par: Aubian, Guillaume, et autres
Publié: (2025)
On graph classes with constant domination-packing ratio
par: Bonamy, Marthe, et autres
Publié: (2025)
par: Bonamy, Marthe, et autres
Publié: (2025)
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
par: Das, Sandip, et autres
Publié: (2023)
par: Das, Sandip, et autres
Publié: (2023)
Homomorphisms of (n,m)-graphs with respect to generalised switch
par: Sen, Sagnik, et autres
Publié: (2022)
par: Sen, Sagnik, et autres
Publié: (2022)
Balanced-chromatic number and Hadwiger-like conjectures
par: Jiménez, Andrea, et autres
Publié: (2023)
par: Jiménez, Andrea, et autres
Publié: (2023)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)
par: Foucaud, Florent, et autres
Publié: (2024)
Large planar $(n,m)$-cliques
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)
Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)
par: Hodor, Jędrzej, et autres
Publié: (2026)
Upper bounds on the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)
par: Hertz, Alain, et autres
Publié: (2021)
Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)
par: Hodor, Jędrzej, et autres
Publié: (2024)
Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)
par: Hertz, Alain, et autres
Publié: (2021)
List homomorphisms to separable signed graphs
par: Bok, Jan, et autres
Publié: (2023)
par: Bok, Jan, et autres
Publié: (2023)
On powers of circular arc graphs
par: Das, Ashok Kumar, et autres
Publié: (2022)
par: Das, Ashok Kumar, et autres
Publié: (2022)
Linear colorings of graphs
par: Hilaire, Claire, et autres
Publié: (2025)
par: Hilaire, Claire, et autres
Publié: (2025)
Equitable coloring of sparse graphs
par: Liu, Weichan, et autres
Publié: (2024)
par: Liu, Weichan, et autres
Publié: (2024)
On near optimal colorable graphs
par: Angeliya, C. U., et autres
Publié: (2025)
par: Angeliya, C. U., et autres
Publié: (2025)
On the minimum number of arcs in $4$-dicritical oriented graphs
par: Havet, Frédéric, et autres
Publié: (2023)
par: Havet, Frédéric, et autres
Publié: (2023)
Equitable coloring of large bipartite graphs
par: Nikabadi, Amir
Publié: (2026)
par: Nikabadi, Amir
Publié: (2026)
EPPA numbers of graphs
par: Bradley-Williams, David, et autres
Publié: (2023)
par: Bradley-Williams, David, et autres
Publié: (2023)
2-distance 4-coloring of planar subcubic graphs with girth at least 21
par: La, Hoang, et autres
Publié: (2021)
par: La, Hoang, et autres
Publié: (2021)
($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
par: Angeliya, C. U., et autres
Publié: (2025)
par: Angeliya, C. U., et autres
Publié: (2025)
On locating and neighbor-locating colorings of sparse graphs
par: Chakraborty, Dipayan, et autres
Publié: (2023)
par: Chakraborty, Dipayan, et autres
Publié: (2023)
Odd coloring graphs with linear neighborhood complexity
par: Davies, James, et autres
Publié: (2025)
par: Davies, James, et autres
Publié: (2025)
Fast algorithm for $S$-packing coloring of Halin graphs
par: Zhang, Xin, et autres
Publié: (2025)
par: Zhang, Xin, et autres
Publié: (2025)
Restricted subgraphs of edge-colored graphs and applications
par: Sudakov, Benny
Publié: (2024)
par: Sudakov, Benny
Publié: (2024)
Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)
par: Dhawan, Abhishek, et autres
Publié: (2025)
Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)
par: Hodor, Jędrzej, et autres
Publié: (2024)
Cop numbers of periodic graphs
par: De Carufel, Jean-Lou, et autres
Publié: (2023)
par: De Carufel, Jean-Lou, et autres
Publié: (2023)
Dichromatic number of chordal graphs
par: Bessy, Stéphane, et autres
Publié: (2023)
par: Bessy, Stéphane, et autres
Publié: (2023)
On the inversion number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2021)
par: Bang-Jensen, Jørgen, et autres
Publié: (2021)
Strong odd colorings in graph classes of bounded expansion
par: Pilipczuk, Michał
Publié: (2025)
par: Pilipczuk, Michał
Publié: (2025)
List coloring ordered graphs with forbidden induced subgraphs
par: Piecyk, Marta, et autres
Publié: (2025)
par: Piecyk, Marta, et autres
Publié: (2025)
A new vertex coloring heuristic and corresponding chromatic number
par: Zaker, Manouchehr
Publié: (2020)
par: Zaker, Manouchehr
Publié: (2020)
Acyclic dichromatic number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)
Filling some gaps on the edge coloring problem of split graphs
par: Couto, Fernanda, et autres
Publié: (2024)
par: Couto, Fernanda, et autres
Publié: (2024)
The Frank number and nowhere-zero flows on graphs
par: Goedgebeur, Jan, et autres
Publié: (2023)
par: Goedgebeur, Jan, et autres
Publié: (2023)
Biclique immersions in graphs with independence number 2
par: Botler, Fábio, et autres
Publié: (2023)
par: Botler, Fábio, et autres
Publié: (2023)
More results on the $z$-chromatic number of graphs
par: Khaleghi, Abbas, et autres
Publié: (2023)
par: Khaleghi, Abbas, et autres
Publié: (2023)
Edge coloring of products of signed graphs
par: Janczewski, Robert, et autres
Publié: (2023)
par: Janczewski, Robert, et autres
Publié: (2023)
Documents similaires
-
On core of categorical product of (di)graphs
par: Naserasr, Reza, et autres
Publié: (2025) -
Extension of the Gyárfás-Sumner conjecture to signed graphs
par: Aubian, Guillaume, et autres
Publié: (2025) -
On graph classes with constant domination-packing ratio
par: Bonamy, Marthe, et autres
Publié: (2025) -
On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
par: Das, Sandip, et autres
Publié: (2023) -
Homomorphisms of (n,m)-graphs with respect to generalised switch
par: Sen, Sagnik, et autres
Publié: (2022)