搜索结果: 1-1 共查到“组合数学 Parameter”相关记录1条 . 查询时间(0.046 秒)
The Minimum Number of Dependent Arcs and a Related Parameter of Generalized Mycielski Graphs
acyclic orientation dependent arc source-reversal cover graph generalized Mycielski graph
2012/3/1
Let D be an acyclic orientation of the graph G. An arc of D is dependent if its reversal creates a directed cycle. Let m(G) denote the minimum number of dependent arcs over all acyclic orientations of...