What is the diameter of Cn and Pn

$\begingroup$

I need to find for each $3\le n\in N $ what is $C_n$ Diameter and his Complement graph Diameter and the same for each $1\le n\in N $ what is $P_n$ Diameter and his Complement graph Diameter.

Here is what i done: I found out for $C_n$ that its $\lfloor {n\over 2} \rfloor$ and his Complement $\lfloor {n-2\over 2} \rfloor$ I think that $P_n$ is just $n$ but i cant find his Complement Diameter is that correct? and how can i find the Complement Diameter

$\endgroup$ 4 Reset to default

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

You Might Also Like