A unified approach to recognize squares of split graphs

ما طیف گسترده ای از موارد چند جمله ای حل شده را برای مشکل تشخیص می دهیم اگر یک گراف مشخص شده مربع خاصی از نوع تقسیم گراف باشد. به عقیده ما، نتیجه ما به درستی شامل تمام موارد قبلا شناخته شده است. الگوریتم های زمان چندجملهای ما بر روی یک بررسی ساختاری از گراف هایی که ردیف مربعی تقسیم شده را بدون هیچگونه خورشید پذیرفته اند، ساخته شده است و ممکن است راه را به سمت قضیه دوگانگی برای تشخیص مربع های (گرافیت های سه بعدی بدون خورشید) هموار کند.