رأس غالب
در نظریه گراف، یک رأس غالب، رأسی از یک گراف بدون جهت است که مجاور همهٔ رئوس دیگر گراف باشد. این رأس رأس جهانی نیز نامیده می‌شود. این رأس، رأس غالب نامیده می‌شود زیرا یک مجموعه غالب تک‌عنصری در گراف تشکیل می‌دهد. گرافی که شامل یک رأس غالب است را می‌توان مخروط نامید و رأس غالب آن را می‌توان رأس مخروط نامید.[۱]
یادداشت‌ها
- ↑ Larrión, F.; de Mello, C. P.; Morgana, A.; Neumann-Lara, V.; Pizaña, M. A. (2004), "The clique operator on cographs and serial graphs", Discrete Mathematics, 282 (1–3): 183–191, doi:10.1016/j.disc.2003.10.023, MR 2059518.
منابع
- مشارکت‌کنندگان ویکی‌پدیا. «Universal vertex». در دانشنامهٔ ویکی‌پدیای انگلیسی.