Andrzej Szepietowski

activity

20132023

most citedOriented chromatic number of Halin graphs

13 citations · 25 across the 7 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DM2018★ 7 cited

Hamiltonian cycles and paths in hypercubes with disjoint faulty edges

Janusz Dybizbański, Andrzej Szepietowski

We consider hypercubes with pairwise disjoint faulty edges. An $n$ -dimensional hypercube $Q_{n}$ is an undirected graph with $2^{n}$ nodes, each labeled with a distinct binary strings…

cs.DM2018

Hamiltonian cycles in hypercubes with faulty edges

Janusz Dybizbański, Andrzej Szepietowski

Szepietowski [A. Szepietowski, Hamiltonian cycles in hypercubes with $2 n - 4$ faulty edges, Information Sciences, 215 (2012) 75--82] observed that the hypercube $Q_{n}$ is not Hamilton…