Faculty of Mechanical Engineering

Permanent URI for this communityhttps://repository.ukim.mk/handle/20.500.12188/13

Browse

Settings

Author: search.filters.author.Škrekovski, RisteLanguage: search.filters.language.English (United States)

Search Results

Now showing 1 - 7 of 7
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Proper edge-colorings with a rich neighbor requirement
    (Elsevier BV, 2024-03)
    Petruševski, Mirko
    ;
    Škrekovski, Riste
    Under a given edge-coloring of a (multi)graph $G$, an edge is said to be rich if there is no color repetition among its neighboring edges; e.g., any isolated edge is rich. A rich-neighbor coloring of $G$ is a proper edge-coloring such that every non-isolated edge has at least one rich neighbor. For this weaker variant of strong edge-colorings, we believe that every connected subcubic graph apart form $K_4$ admits a rich-neighbor 5-coloring. In support of this, we show that every subcubic graph admits a rich-neighbor 7-coloring. The paper concludes with few open problems for subcubic graphs concerning the analogous notions of normal-neighbor colorings and poor-neighbor colorings.
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Notes on weak-odd edge colorings of digraphs
    (University of Primorska Press, 2022-05-27)
    Hernández-Cruz, César
    ;
    ;
    Škrekovski, Riste
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Colorings with neighborhood parity condition
    (Elsevier BV, 2022-11)
    ;
    Škrekovski, Riste
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Remarks on odd colorings of graphs
    (Elsevier BV, 2022-11)
    Caro, Yair
    ;
    ;
    Škrekovski, Riste
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Coverability of graph by three odd subgraphs
    (Wiley, 2019-11)
    ;
    Škrekovski, Riste
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Odd edge coloring of graphs
    (University of Primorska Press, 2015-01-11)
    Lužar, Borut
    ;
    Petruševski, Mirko
    ;
    Škrekovski, Riste
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Odd edge-colorability of subcubic graphs
    (University of Primorska Press, 2016-03-01)
    Atanasov, Risto
    ;
    Petruševski, Mirko
    ;
    Škrekovski, Riste