Companies have some discretion on which employees are eligible for insurance, but there are restrictions. For example, if an employer offers eligibility to one full-time employee, then they are required to offer eligibility to all full-time employees.
Employers are not always required to offer eligibility to part-time employees or dependents, but has the option to.