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?

$\endgroup$

2 Answers 2

7
$\begingroup$

Split graphs of diameter 2?

$\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
    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.

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.