Mirko Petrusevski

dblp:170/7946 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
2since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2022 Remarks on odd colorings of graphs
Yair Caro, Mirko Petrusevski, Riste Skrekovski
Discret. Appl. Math.2
2022 Colorings with neighborhood parity condition
abstract
In this short paper, we introduce a new vertex coloring whose motivation comes from our series on odd edge-colorings of graphs. A proper vertex coloring φ of a graph G is said to be odd if for each non-isolated vertex x∈V(G) there exists a color c such that φ−1(c)∩N(x) is odd-sized. We prove that every simple planar graph admits an odd 9-coloring, and conjecture that 5 colors always suffice.
Mirko Petrusevski, Riste Skrekovski
Discret. Appl. Math.1