有向图的合成:综述
Compositions of Digraphs: A Survey
AI总结:
该综述梳理了推广拟传递有向图等类别的有向图合成的已知成果并给出新结果,按六大主题展开论述,同时提出相关猜想与开放问题供后续研究。
摘要:
本综述概述了有向图合成领域的已知成果,并得出若干新结果;有向图合成是对拟传递有向图等多类有向图的推广。引言部分之后,全文分为六个章节:连通性与连通路径、王与核、路径、圈、无环生成子有向图、强生成子有向图。本综述还包含若干供后续研究的猜想与开放问题。
英文摘要:
In this survey we overview known results and get several new results on digraph compositions which generalize several classes of digraphs, such as quasi-transitive digraphs. After an introductory section, the paper is divided into six sections: connectivity and linkages, kings and kernels, paths, cycles, acyclic spanning subdigraphs, strong spanning subdigraphs. This survey also contains some conjectures and open problems for further study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。