Constructing a controllable graph under edge constraints

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