Celina M.H.de Figueiredo。;亚历山大·德梅洛。;法比亚诺·奥利维拉。;安娜·席尔瓦 置换图上的MaxCut是NP-完全的。 (英语) Zbl 07747704号 J.图论 104,编号1,5-16(2023).MSC公司:68兰特 68瓦xx 05C99年 PDF格式BibTeX公司 XML格式引用 \textit{C.M.H.de Figueiredo}等人,《图论杂志》104,第1期,第5--16页(2023年;Zbl 07747704) 全文: 内政部 arXiv公司
见鬼,帕沃;黄静 可比图、适当圆弧图和适当区间图的词典定向和表示算法。 (英语) Zbl 0835.05064号 J.图论 20,第361-374号(1995年). 审核人:H.Bodlaender(乌得勒支) MSC公司:05C85号 05C20号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.Hell}和textit{J.Huang},《图论》20,第3期,361--374(1995;Zbl 0835.05064) 全文: 内政部
里德,R.C。;D.罗特姆。;J·乌鲁蒂亚。 圆图的方向。 (英语) Zbl 0494.05025号 J.图论 6, 325-341 (1982).MSC公司:05C20号 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Read}等人,《图论杂志》6,325--341(1982;Zbl 0494.05025) 全文: 内政部