بررسی شعاع و قطر گرافهای توانی نوع اول

گراف ساده را در نظر می گیریم تا کنون شش نوع گراف توانی برای گراف دلخواه G تعریف شده است. رئوس این گرافها، توانی اعضای مجموعه توانی V می باشد و مجموعه ی یالهای آنها در هر نوع گراف توانی با قواعد خاصی تعریف می شود. در این مقاله به مطالعه ی گرافهای توانی نوع اول می پردازیم و نتایجی در خصوص شعاع و قطر این گرافها ارائه می دهیم.

کلیدواژه ها:

گراف ، توانی فاصله ، مرکز ، شعاع ، قطر