Recognizing signed line graphs with a single root
A signed line graph of a simply signed graph extends the notion of a generalized line graph defined in the framework of ordinary graphs. In this paper, the Krausz theorem on covering characterization of line graphs and the Whitney theorem on isomorphism are extended to the context of signed line graphs.
Authors
- Zoran Stanić (ORCID: https://orcid.org/0000-0002-4949-4203)
Institutions
- University of Belgrade (RS)
Publication Details
- Journal
- Applicable Analysis and Discrete Mathematics
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2298/aadm250525019s
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00