机译:图中的局部连接生成树,二部图和双弦图的补码
Computer Science and Application Croup, Department of Mathematics, Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110 016, India;
Computer Science and Application Croup, Department of Mathematics, Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110 016, India;
algorithms; graph algorithms; locally connected spanning tree; NP-complete;
机译:强弦图和适当圆弧图中的局部连接的生成树
机译:最大平面曲线图中本地连接的生成树问题的简单线性时间算法
机译:和弦2连通图和生成树
机译:b-着色是在Co-bipartite图上是NP-Hard,在树形图上是多时可解的
机译:二分置换图上的最小度生成树。
机译:来自连接的k树的子集的随机图的图限制
机译:强弦图和适当圆弧图中的局部连接的生成树