#### Filter Results:

- Full text PDF available (14)

#### Publication Year

1982

2018

- This year (0)
- Last 5 years (2)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Zdzislaw Skupien
- Discussiones Mathematicae Graph Theory
- 1995

Shannon-Vizing-type problems concerning the upper bound for a distance chromatic index of multigraphs G in terms of the maximum degree ¢(G) are studied. Conjectures generalizing those related to the… (More)

- Stanislav Jendrol', Zdzislaw Skupien
- Discrete Mathematics
- 2001

Abstract A structural result on normal plane maps is presented. It strengthens a result by Borodin which is related to Kotzig's and Lebesgue's classical results. Then the t-distance chromatic number… (More)

- Dorota Bród, Zdzislaw Skupien
- Australasian J. Combinatorics
- 2006

- Zofia Majcher, Jerzy Michael, Joanna Górska, Zdzislaw Skupien
- Discrete Mathematics
- 2001

Abstract Digraphs in which any two vertices have different pairs of semi-degrees are called fully irregular. For n-vertex fully irregular oriented graphs (i.e. digraphs without loops or 2-dicycles)… (More)

- Zdzislaw Skupien
- Discrete Mathematics
- 2002

Hamiltonicity of connected cubic planar general graphs G is characterized in terms of partitioning any dual graph G* into two trees. Thus tree-tree triangulations become involved. The related Stein… (More)

- Zyta Dziechcinska-Halamoda, Zofia Majcher, Jerzy Michael, Zdzislaw Skupien
- Discussiones Mathematicae Graph Theory
- 2006

A digraph in which any two vertices have distinct degree pairs is called irregular. Sets of degree pairs for all irregular oriented graphs 318 Z. Dziechcińska-Halamoda, Z. Majcher, J. Michael and ...… (More)

- Joanna Górska, Zdzislaw Skupien
- Discrete Mathematics
- 2007

Forests on n vertices with maximum number of maximal matchings are called extremal forests. All extremal forests, except 2K"1, are trees. Extremal trees with small number n of vertices, n= 6. The… (More)

- Zdzislaw Skupien
- Combinatorics, Probability & Computing
- 1996

- Janusz Jamrozik, Rafal Kalinowski, Zdzislaw Skupien
- Discrete Mathematics
- 1982

In this paper a catalogue of all maximal nonhamiltonian graphs of orders up to 10 is provided. Special attention is paid to maximal nonhamiltonian graphs with non-positive scattering number since all… (More)

- Zdzislaw Skupien
- CTW
- 2011

A recent Wagner result, which characterizes graphs without isolates and with a minimum number of dominating sets, is based on an earlier characterization restricted to trees. A self-contained proof… (More)