摘要
l1-图是一个能规模嵌入到超立方体中的图,研究了树、单圈图及其线图的l1-嵌入性.证明了树、单圈图与它们的线图同时都是l1-图.
An l1-graph is a graph that can be scale-embedded embedded into the hypercube.This paper studies the l1-embeddability of trees,unicyclic graphs and their line graphs.We prove that all trees,unicyclic graphs and their line graphs are l1-graphs.
作者
李晨阳
王广富
LI Chen-yang;WANG Guang-fu(School of Science,East China JiaoTong University,Nanchang 330013,China)
出处
《数学的实践与认识》
北大核心
2020年第19期305-311,共7页
Mathematics in Practice and Theory
基金
国家自然科学基金(11861032)。
关键词
l1-图
树
单圈图
线图
l1-graph
tree
unicyclic graph
line graph
