Source author record

Jasmina Ferme

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

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

Given a graph $G$ and a non-decreasing sequence $S=(a_1,a_2,\ldots)$ of positive integers, the mapping $f:V(G) \rightarrow \{1,\ldots,k\}$ is an $S$ -packing $k$ -coloring of $G$ if for any distinct vertices $u,v\in V(G)$ with $f(u)=f(v)=i$ the distance between $u$ and $v$ in $G$ is greater than $a_i$ . The smallest $k$ such that $G$ has an $S$ -packing $k$ -coloring is the $S$ -packing chromatic number, $χ_S(G)$ , of $G$ . In this paper, we consider the distance graphs $G(\mathbb{Z},\{2,t\})$ , where $t>1$ is an odd integer, which has $\mathbb{Z}$ as its vertex set, and $i,j\in\mathbb{Z}$ are adjacent if $|i-j|\in\{2,t\}$ . We determine the $S$ -packing chromatic numbers of the graphs $G(\mathbb{Z},\{2,t\})$ , where $S$ is any sequence with $a_i\in\{1,2\}$ for all $i$ . In addition, we give lower and upper bounds for the $d$ -distance chromatic numbers of the distance graphs $G(\mathbb{Z},\{2,t\})$ , which in the cases $d\ge t-3$ give the exact values. Implications for the corresponding $S$ -packing chromatic numbers of the circulant graphs are also discussed.

preprint2020arXiv

Packing chromatic numbers of finite super subdivisions of graphs

The \textit{packing chromatic number} of a graph $G$ , denoted by $% χ_ρ(G)$ , is the smallest integer $k$ such that the vertex set of $G$ can be partitioned into sets $V_i$ , $i\in \{1,\ldots,k\}$ , where each $V_i$ is an $i$ -packing. In this paper, we present some general properties of packing chromatic numbers of \textit{finite super subdivisions} of graphs. We determine the packing chromatic numbers of the finite super subdivisions of complete graphs, cycles and \textit{neighborhood corona graphs} of a cycle and a path respectively of a complete graph and a path.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Jasmina Ferme

Research overview

Is this your work?

2 publications

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

Packing chromatic numbers of finite super subdivisions of graphs

See the researcher in context

Building this map preview

Jasmina Ferme

Research overview

Is this your work?

2 publications

SSS-packing colorings of distance graphs G(Z,{2,t})G(\mathbb{Z},\{2,t\})G(Z,{2,t})

Packing chromatic numbers of finite super subdivisions of graphs

See the researcher in context

Building this map preview

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