Source author record

Dalibor Froncek

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

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Supermagic labeling of $C_n\Box C_m$

A supermagic labeling (often also called supermagic labeling) of a graph $G(V,E)$ with $|E|=k$ is a bijection from $E$ to the set of first $k$ positive integers such that the sum of labels of all incident edges of every vertex $x\in V$ is equal to the same integer $c$ . An existence of a supermagic labeling of Cartesian product of two cycles, $C_{n}\Box C_m$ for $n,m\geq4$ and both $n,m$ even and for any $C_n\Box C_n$ with $n\geq3$ was proved by Ivančo. Ivančo also conjectured that such labeling is possible for any $C_n\Box C_m$ with $n,m\geq3$ . We prove his conjecture for all $n,m$ odd that are not relatively prime.

preprint2016arXiv

A note on nearly platonic graphs

A nearly platonic graph is a k-regular simple planar graph in which all but a small number of the faces have the same degree. We show that it is impossible for a finite graph to have exactly one disparate face, and offer some conjectures, including the conjecture that graphs with two disparate faces come in a small set of families.

preprint2008arXiv

Super edge-graceful paths

A graph $G(V,E)$ of order $|V|=p$ and size $|E|=q$ is called super edge-graceful if there is a bijection $f$ from $E$ to $\{0,\pm 1,\pm 2,...,\pm \frac{q-1}{2}\}$ when $q$ is odd and from $E$ to $\{\pm 1,\pm 2,...,\pm \frac{q}{2}\}$ when $q$ is even such that the induced vertex labeling $f^*$ defined by $f^*(x) = \sum_{xy\in E(G)}f(xy)$ over all edges $xy$ is a bijection from $V$ to $\{0,\pm 1,\pm 2...,\pm \frac{p-1}{2}\}$ when $p$ is odd and from $V$ to $\{\pm 1,\pm 2,...,\pm \frac{p}{2}\}$ when $p$ is even. \indent We prove that all paths $P_n$ except $P_2$ and $P_4$ are super edge-graceful.

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.

Dalibor Froncek

Research overview

Is this your work?

3 publications

Supermagic labeling of $C_n\Box C_m$

A note on nearly platonic graphs

Super edge-graceful paths

See the researcher in context

Building this map preview

Dalibor Froncek

Research overview

Is this your work?

3 publications

Supermagic labeling of Cn□CmC_n\Box C_mCn​□Cm​

A note on nearly platonic graphs

Super edge-graceful paths

See the researcher in context

Building this map preview

Supermagic labeling of $C_n\Box C_m$