Graphs whose vertices of degree at least 2 lie in a triangle (Q6667338)

From MaRDI portal





scientific article; zbMATH DE number 7971380
Language Label Description Also known as
English
Graphs whose vertices of degree at least 2 lie in a triangle
scientific article; zbMATH DE number 7971380

    Statements

    Graphs whose vertices of degree at least 2 lie in a triangle (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    20 January 2025
    0 references
    neighborhood star-free graphs
    0 references
    triangle
    0 references
    efficient edge domination
    0 references
    perfect edge domination
    0 references
    dominating induced matching
    0 references
    connected planar positive 1in3SAT
    0 references
    connected cubic planar positive 1in3SAT
    0 references
    connected subcubic planar \(C_4\)-free positive 1in3SAT
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references