2 papers
math.CO2020
A Highly Symmetric Hamilton Decomposition for Hypercubes
Farid Bouya, Ebadollah S. Mahmoodian, Modjtaba Shokrian Zini +1
A Hamilton decomposition of a graph is a partitioning of its edge set into disjoint spanning cycles. The existence of such decompositions is known for all hypercubes of even dimens…
math.CO2013
On the relation between connectivity, independence and generalized caterpillars
M. Pedramfar, M. Shokrian, M. Tefagh
A spanning generalized caterpillar is a spanning tree in which all vertices of degree more than two are on a path. In this note, we find a relation between the existence of spannin…