Work

Recognizing signed line graphs with a single root

Year: 2025

Type: article

Abstract: 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.

Source: Applicable Analysis and Discrete Mathematics

DOI: 10.2298/aadm250525019s

Author: Zoran Stanic

Institution: University of Belgrade

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4414483557

FWCI:

Cites: 12

Cited by:

Related to: