26 research outputs found

    Triangle-degree and triangle-distinct graphs

    Full text link
    Let GG be a simple graph and vv be a vertex of GG. The triangle-degree of vv in GG is the number of triangles that contain vv. While every graph has at least two vertices with the same degree, there are graphs in which every vertex has a distinct triangle-degree. In this paper, we construct an infinite family of graphs with this property. We also study the vertex degrees and size of graphs with this property
    corecore