عدد هاب در گراف زیرمجموعه یکنواختG(v.k.۱)

ک هاب مجموعه H از گراف G مجموعه ای از رئوس G می باشد به طوری که هر جفت از راس هایی که خارج از H قرار دارد، توسط یکمسیر که تمام راس هایش در H می باشد، به هم متصل شوند. مقدار کمینه اندازه چنین مجموعه هایی عدد هاب نامیده شده و با h(G) نمایش دادهمی شود. در این مقاله عدد هاب گراف زیرمجموعه یکنواختG(v.k.۱) به ازای ۴ ۳, ۲, = k مورد مطالعه قرار گرفته است.