Characterizing line graphs by star complements (Q1124958)

From MaRDI portal





scientific article; zbMATH DE number 1371438
Language Label Description Also known as
English
Characterizing line graphs by star complements
scientific article; zbMATH DE number 1371438

    Statements

    Characterizing line graphs by star complements (English)
    0 references
    29 November 1999
    0 references
    The author gives a characterization of the line graph for Hamiltonian graphs with an odd number of vertices.
    0 references
    eigenvalue
    0 references
    eigenspace
    0 references
    characterization
    0 references
    line graph
    0 references
    Hamiltonian graphs
    0 references
    star complements
    0 references
    0 references

    Identifiers