#### Filter Results:

- Full text PDF available (39)

#### Publication Year

1994

2017

- This year (3)
- Last 5 years (17)
- Last 10 years (33)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Sylwia Cichacz-Przenioslo, Dalibor Froncek, Inne Singgih
- Discrete Mathematics
- 2007

A vertex magic total (VMT) labeling of a graph G = (V,E) is a bijection from the set of vertices and edges to the set of integers defined by λ : V ∪E → {1, 2, . . . , |V | + |E|} so that for every x ∈ V , w(x) = λ(x)+ ∑ xy∈E λ(xy) = k, for some integer k. A VMT labeling is said to be a super VMT labeling if the vertices are labeled with the smallest… (More)

- Dalibor Froncek
- Australasian J. Combinatorics
- 2013

A group distance magic labeling of a graph G(V, E) with |V | = n is an injection from V to an abelian group Γ of order n such that the sum of labels of all neighbors of every vertex x ∈ V is equal to the same element μ ∈ Γ. We completely characterize all Cartesian products Ck Cm that admit a group distance magic labeling by Zkm.

- Dalibor Froncek, Petr Kovár, Tereza Kovárová
- Australasian J. Combinatorics
- 2005

- Dalibor Froncek
- Discrete Mathematics
- 1997

- Myra B. Cohen, Charles J. Colbourn, Dalibor Froncek
- COCOON
- 2001

- Sylwia Cichacz-Przenioslo, Dalibor Froncek
- Discrete Mathematics
- 2016

Let G = (V,E) be a graph of order n. A distance magic labeling of G is a bijection l : V → {1, 2, . . . , n} for which there exists a positive integer k such that ∑ x∈N(v) l(x) = k for all v ∈ V , where N(v) is the open neighborhood of v. In this paper we deal with circulant graphs C(1, p). The circulant graph Cn(1, p) is the graph on the vertex set V =… (More)

- Dan Archdeacon, Joanna A. Ellis-Monaghan, +5 authors Raphael Yuster
- Journal of Graph Theory
- 2004

Proof: The proof is by induction on |V (G)| + |E(G)|. The smallest graph as described in the lemma is K1,3, for which the statement holds. This gives the start of our induction. Let x = |X| and y = |Y |. If there exists a vertex v in Y of degree at least 4, then delete any edge e incident to v. The subset A of G− e guaranteed by the inductive hypothesis is… (More)

- Sergei L. Bezrukov, Dalibor Froncek, Steven J. Rosenberg, Petr Kovár
- Discrete Mathematics
- 2008

It was proved by Fronček, Jerebic, Klavžar, and Kovář that if a complete bipartite graph Kn,n with a perfect matching removed can be covered by k bicliques, then n ≤ ( k b k 2 c ) . We give a slightly simplified proof and we show that the result is tight. Moreover we use the result to prove analogous bounds for coverings of some other classes of graphs by… (More)

- Dalibor Froncek, Alexander Rosa, Jozef Sirán
- Eur. J. Comb.
- 1996

Let G be a finite , simple , undirected graph . The graph G is selfcompletementary if G is isomorphic to its complement G # ; in symbols , G . G # . It is well known that a selfcomplementary graph of order n exists if f n ; 0 or 1 (mod 4) . Moreover , a regular selfcomplementary graph of order n exists if f n ; 1 (mod 4) . The objective of this paper is to… (More)

- Dalibor Froncek, Petr Kovár, Tereza Kovárová, Michael Kubesa
- Discrete Mathematics
- 2010