Search filters

List of works by Riste Škrekovski

A Brooks-Type Theorem for the Generalized List T-Coloring

A Theorem about the Channel Assignment Problem

A note on the metric and edge metric dimensions of 2-connected graphs

scientific article published in 2022

A revival of the girth conjecture

An improved linear bound on the number of perfect matchings in cubic graphs

article by Louis Esperet et al published July 2010 in European Journal of Combinatorics

Arithmetic–geometric index and its relations with geometric–arithmetic index

scientific article published in February 2021

Borodin’s conjecture on diagonal coloring is false

Coloring face hypergraphs on surfaces

Coloring squares of planar graphs with girth six

Colorings Of Plane Graphs With No Rainbow Faces

article by Veselin Jungić et al published April 2006 in Combinatorica

Construction of Large Graphs with No Optimal Surjective L(2,1)-Labelings

Counterexamples to a conjecture on injective colorings

scientific article published in 2015

Cyclic, diagonal and facial colorings

Cyclic, diagonal and facial colorings—a missing case

article

Distance constrained labelings of planar graphs with no short cycles

article by Zdeněk Dvořák et al published June 2009 in Discrete Applied Mathematics

Facial colorings using Hall’s Theorem

Injective colorings of planar graphs with few colors

scientific article published in 2009

Linear time construction of a compressed Gray code

article by Darko Dimitrov et al published January 2013 in European Journal of Combinatorics

Long cycles in fullerene graphs

Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two

scientific article published in 2022

Non-rainbow colorings of 3-, 4- and 5-connected plane graphs

article by Zdeněk Dvořák et al published 2009 in Journal of Graph Theory

On median graphs and median grid graphs

article published in 2000

On metric dimensions of hypercubes

scientific article published in 2022

On the queue-number of the hypercube

article published in 2011

Remarks on Distance Based Topological Indices for ℓ-Apex Trees

scientific article published in 2020

Remarks on the Local Irregularity Conjecture

scientific article published in 2021

The circular chromatic index of graphs of high girth

Trees with Minimum Weighted Szeged Index Are of a Large Diameter

scientific article published on 9 May 2020

Two relations for median graphs

Vertex and edge metric dimensions of cacti

scientific article published in 2022

Vertex and edge metric dimensions of unicyclic graphs

scientific article published in 2022

Paulina is supported by:

About Paulina

Help