Petrushevski, Mirko
Preferred name
Petrushevski, Mirko
Official Name
Petrushevski, Mirko
Translated Name
Petruševski, Mirko
Main Affiliation
Email
mirko.petrushevski@mf.edu.mk
11 results
Now showing 1 - 10 of 11
- Some of the metrics are blocked by yourconsent settings
Item type:Publication, Odd-sum colorings of graphs(The Australasian Journal of Combinatorics, 2023); Škrekovski, Riste - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Odd edge‐colorings of subdivisions of odd graphs(Wiley, 2023-05-29); Škrekovski, Riste<jats:title>Abstract</jats:title><jats:p>An odd graph is a finite graph all of whose vertices have odd degrees. A graph is decomposable into odd subgraphs if its edge set can be partitioned into subsets each of which induces an odd subgraph of . The minimum value of for which such a decomposition of exists is the odd chromatic index, , introduced by Pyber. For every , the graph is said to be odd ‐edge‐colorable. Apart from two particular exceptions, which are, respectively, odd 5‐ and odd 6‐edge‐colorable, the rest of connected loopless graphs are odd 4‐edge‐colorable, and moreover one of the color classes can be reduced to size . In addition, it has been conjectured that an odd 4‐edge‐coloring with a color class of size at most 1 is always achievable. Atanasov et al. characterized the class of loopless subcubic graphs in terms of the value . In this paper, we extend their result to a characterization of all loopless subdivisions of odd graphs in terms of the value of the odd chromatic index. This larger class is of a particular interest as it collects all “least instances” of nonodd graphs. As a prelude to our main result, we show that every connected graph requiring the maximum number of four colors, becomes odd 3‐edge‐colorable after removing a certain edge. Thus, we provide support for the mentioned conjecture by proving it for all subdivisions of odd graphs. The paper concludes with few problems for possible further work.</jats:p> - Some of the metrics are blocked by yourconsent settings
Item type:Publication, - Some of the metrics are blocked by yourconsent settings
Item type:Publication, - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Notes on weak-odd edge colorings of digraphs(University of Primorska Press, 2022-05-27); Škrekovski, Riste - Some of the metrics are blocked by yourconsent settings
Item type:Publication, - Some of the metrics are blocked by yourconsent settings
Item type:Publication, - Some of the metrics are blocked by yourconsent settings
Item type:Publication, On Chromatic Vertex Stability of 3-Chromatic Graphs With Maximum Degree 4(Shahin Digital Publisher, 2022-06-18); Riste Škrekovski - Some of the metrics are blocked by yourconsent settings
Item type:Publication, - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Decomposing a graph into two subgraphs with prescribed parities of vertex degrees(Union of researchers of Macedonia, 2019); Škrekovski, Riste