3
$\begingroup$

I am interested in the properties of the following subclass of split graphs:

The class consists of all split graphs $G=(C\cup I)$ where $C$ is a clique and $I$ an independent set, and every pair of vertices in $I$ have at least one common neighbor in $C$.

Does this class of graphs have a special name? Has this class and its properties been studied? If so, what would be some good references for this?

Improve this question
$\endgroup$

2 Answers 2

Reset to default
7
$\begingroup$

Split graphs of diameter 2?

Improve this answer
$\endgroup$
1
  • $\begingroup$ I guess that's all that can be said about these. I searched far and wide, these don't seem to have any specific name. Thank you. $\endgroup$
    – gphilip
    Commented Aug 25, 2010 at 3:42
1
$\begingroup$

I don't know if this can help you, but it's easy to see that your class is a superclass of connected threshold graphs. I think that the inclusion is strict, since $S_3$(link) is in your class, but is not a threshold graph.

Improve this answer
$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .