Jasmina Ferme

activity

20172021

collaborators

6 papers

math.CO2021

A characterization of $4$ - $χ_{ρ}$ -(vertex-)critical graphs

Jasmina Ferme

Given a graph $G$ , a function $c : V (G) ⟶ {1, \dots, k}$ with the property that $c (u) = c (v) = i$ implies that the distance between $u$ and $v$ is greater than $i$ , is call…

math.CO2020

$S$ -packing colorings of distance graphs $G (Z, {2, t})$

Boštjan Brešar, Jasmina Ferme, Karolína Kamenická

Given a graph $G$ and a non-decreasing sequence $S = (a_{1}, a_{2}, \dots)$ of positive integers, the mapping $f : V (G) \to {1, \dots, k}$ is an $S$ -packing $k$ -coloring of $G$ if…

math.CO2020

Packing chromatic numbers of finite super subdivisions of graphs

Rachid Lemdani, Moncef Abbas, Jasmina Ferme

The \textit{packing chromatic number} of a graph $G$ , denoted by , is the smallest integer $k$ such that the vertex set of $G$ can be partitioned into sets $V_{i}$ , $i\in \…

math.CO2019

Graphs that are critical for the packing chromatic number

Boštjan Brešar, Jasmina Ferme

Given a graph $G$ , a coloring $c : V (G) ⟶ {1, \dots, k}$ such that $c (u) = c (v) = i$ implies that vertices $u$ and $v$ are at distance greater than $i$ , is called a packing…

math.CO2018

An infinite family of subcubic graphs with unbounded packing chromatic number

Boštjan Brešar, Jasmina Ferme

Recently, Balogh, Kostochka and Liu in [Packing chromatic number of cubic graphs, Discrete Math.~341 (2018) 474--483] answered in negative the question that was posed in several ea…

math.CO2017

Packing coloring of Sierpiński-type graphs

Boštjan Brešar, Jasmina Ferme

The packing chromatic number $χ_{ρ} (G)$ of a graph $G$ is the smallest integer $k$ such that the vertex set of $G$ can be partitioned into sets $V_{i}$ , $i \in {1, \dots, k}$ , where ea…

A characterization of 4-χρ​-(vertex-)critical graphs

S-packing colorings of distance graphs G(Z,{2,t})

Packing chromatic numbers of finite super subdivisions of graphs

Graphs that are critical for the packing chromatic number

An infinite family of subcubic graphs with unbounded packing chromatic number

Packing coloring of Sierpiński-type graphs

A characterization of $4$ - $χ_{ρ}$ -(vertex-)critical graphs

$S$ -packing colorings of distance graphs $G (Z, {2, t})$