线图序区间的普适性
Universality of intervals of line graph order
摘要:
证明了对每一个$d\geq 3$,具有最大度的有限图的线图类$d$的同态阶是泛的.这意味着每个有限或可数无限偏序集都可以用最大度为$d$的图的线图来表示,这些图是通过同态的存在来排序的。
英文摘要:
We prove that for every $d\geq 3$ the homomorphism order of the class of line graphs of finite graphs with maximal degree $d$ is universal. This means that every finite or countably infinite partially ordered set may be represented by line graphs of graphs with maximal degree $d$ ordered by the existence of a homomorphism.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。