ON THE NUMBER OF SPANNING-TREES AND EULERIAN TOURS IN ITERATED LINE DIGRAPHS

Authors
ZHANG HX ZHANG FJ HUANG QX
Citation
Hx. Zhang et al., ON THE NUMBER OF SPANNING-TREES AND EULERIAN TOURS IN ITERATED LINE DIGRAPHS, Discrete applied mathematics, 73(1), 1997, pp. 59-67
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
73
Issue
1
Year of publication
1997
Pages
59 - 67
Database
ISI
SICI code
Abstract
This paper provides closed-form expressions for the number of directed spanning trees and Eulerian tours in iterated line graphs of regular digraphs. Some applications are also considered.