A note on the Krausz theorem and the Whitney theorem for mixed line graphs
Abstract
summary:A mixed line graph of a mixed graph generalizes the notion of a line graph of an ordinary graph. The Krausz theorem on covering characterization of line graphs and a restricted variant of the Whitney theorem on isomorphism are formulated and proved in the framework of mixed line graphs. Moreover, we extend the notion of a mixed graph by allowing the existence of edges that are oriented away from each of their ends. The mentioned theorems are formulated and proved in this setting, as well.
Fields of Study & Subjects
Advanced Graph Theory Research
Graph theory and applications
Finite Group Theory Research
Publication details
- Journal / source
- Czechoslovak Mathematical Journal
- Volume
- 76
- Issue
- 1
- Pages
- 17–29
- Publication date
- 15 January 2026
- Language
- EN