Abstract | ||
---|---|---|
In this paper a set of transformations (κ-transformations) between eulerian trails is investigated. It is known that two arbitrary eulerian trails can be transformed into each other by a sequence of κ-transformations. For compatible eulerian trails the set of κ-transformations is augmented by the set of κ-detachments and κ-absorptions. This augmented set is capable of transforming two arbitrary P -compatible eulerian trails ( P is an edge partition system) into each other. This result is applied to A -trails, alternating eulerian trails and digraphs. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1016/0012-365X(92)90281-J | Discrete Mathematics |
Keywords | Field | DocType |
transforming eulerian | Discrete mathematics,Combinatorics,Directed graph,Eulerian path,Partition (number theory),Connectivity,Mathematics | Journal |
Volume | Issue | ISSN |
109 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
3 | 0.42 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
H. Fleischner | 1 | 28 | 9.00 |
G. Sabidussi | 2 | 8 | 2.32 |
E. Wenger | 3 | 3 | 0.42 |