On line graphs of subcubic triangle-free graphs (Q2400553)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On line graphs of subcubic triangle-free graphs
scientific article

    Statements

    On line graphs of subcubic triangle-free graphs (English)
    0 references
    0 references
    29 August 2017
    0 references
    line graph
    0 references
    independence number
    0 references
    matching number
    0 references
    min-max theorems
    0 references
    \(\mathsf{NP}\)-completeness
    0 references
    approximation hardness
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers