论文部分内容阅读
设G=（1，，E）为简单无向图，S（真包含于）V称为G的无圈挖制集，如果S控制G并且导出子图（S）不含有圈．该文证明了二部置换图的无圈控制数等于其控制数（γa（G）=y（G）），利用此结论证明了无圈控制集问题在二部置换图上具有线性时间求解算法.
二部置换图的无圈控制集算法
【摘 要】
：
设G=（1，，E）为简单无向图，S（真包含于）V称为G的无圈挖制集，如果S控制G并且导出子图（S）不含有圈．该文证明了二部置换图的无圈控制数等于其控制数（γa（G）=y（G）），利用此结论证明了无圈控制集问题在
【机 构】
：
上海大学理学院
【出 处】
：
上海大学学报：自然科学版
【发表日期】
：
2006年1期
【基金项目】
：
国家自然科学基金资助项目（10101010）,上海市重点学科建设资助项目,上海市教委青年科学基金资助项目（01QN6262）
其他文献
本文所述的是建材企业在新形势、新情况下，坚持以人为本，全面落实科学发展观，以科技创新为动力，不断提升建材行业节约能源、降低消耗，达到人与自然和谐相处。
十六大报告明确提出我国未来经济发展要走"坚持以信息化带动工业化,以工业化促进信息化,走科技含量高、经济效益好、资源消耗低、环境污染少、人力资源优势得到充分发挥的新
一、概况。柳州市润土建材有限公司位于柳州市柳石路450—1号，占地3亩，是一家具有广西新型墙体材料生产企业资质证的，以生产新型利废建材为主的环保型新兴企业。
我国将全面开展废旧汽车空调CFC（俗称“氟里昂”）制冷剂回收活动。目前，在上海召开的“东南地区汽车空调维修和报废汽车行业CFC回收公众宣传大会”上传出消息，我国将利用《蒙特利
研究两级泡沫分离提取多粘菌素E的工艺。考察溶液初始装液量、分离时间、溶液pH值、氯化钠浓度等操作参数对第一级分离过程的影响。结果表明：第一级分离在最佳工艺为装液量100