摘要
研究了使破轮图决定的构形成为二次构形的边序,证明了边序使破轮图构形成为二次构形的一个充要条件,找出了生成所有这种边序的递推算法。
The orders of edges which make the graphic arrangements determined by broken-wheel graphs quadratic were analyzed in this paper.A necessary and sufficient condition for making the broken-wheel graphic arrangements quadratic was proved.The structure and generation of the orders of the edges were given,and a recursive algorithm was also obtained.
出处
《北京化工大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第B12期112-116,共5页
Journal of Beijing University of Chemical Technology(Natural Science Edition)
基金
国家自然科学基金(11071010)
关键词
破轮图
图构形
二次构形
边序
递推算法
broken-wheel graph
graphic arrangement
quadratic arrangement
orders of edges
recursive algorithm