按饱和顶点分类的完美匹配数的递推求法

唐保祥, 任韩

唐保祥, 任韩. 按饱和顶点分类的完美匹配数的递推求法[J]. 华南师范大学学报(自然科学版), 2019, 51(5): 110-114. DOI: 10.6054/j.jscnun.2019092
引用本文: 唐保祥, 任韩. 按饱和顶点分类的完美匹配数的递推求法[J]. 华南师范大学学报(自然科学版), 2019, 51(5): 110-114. DOI: 10.6054/j.jscnun.2019092
TANG Baoxiang, REN Han. A Recursive Method for Perfect Matching Number Classified with Saturation of a Certain Vertex[J]. Journal of South China Normal University (Natural Science Edition), 2019, 51(5): 110-114. DOI: 10.6054/j.jscnun.2019092
Citation: TANG Baoxiang, REN Han. A Recursive Method for Perfect Matching Number Classified with Saturation of a Certain Vertex[J]. Journal of South China Normal University (Natural Science Edition), 2019, 51(5): 110-114. DOI: 10.6054/j.jscnun.2019092

按饱和顶点分类的完美匹配数的递推求法

基金项目: 

国家自然科学基金项目 11171114

详细信息
    通讯作者:

    唐保祥, 教授, Email:tbx0618@sina.com

  • 中图分类号: O157.5

A Recursive Method for Perfect Matching Number Classified with Saturation of a Certain Vertex

  • 摘要: 构造了2类新图2-2nK5和2-nZ5,用嵌套递推的方法,得到了这2类新图的完美匹配数的2个递推关系式及其通解, 从而得到了这2类图的完美匹配数目的计算公式.
    Abstract: Two new graphs 2-2nK5 and 2-nZ5 are constructed. Using the nested recursive method, two recursive relations of the perfect matching numbers of graphs 2-2nK5 and 2-nZ5 are obtained, and then the two recursive general solutions are solved. Thus, the formula for calculating the perfect matching number of these two types of graphs is obtained.
  • 含油污泥主要来源于含油污水处理、原油泄漏洒落及储油罐体淤积清理等过程,其成分复杂,通常具有生物毒性[1],污染油田周围环境.现有含油污泥资源化处理方法主要包括:用作燃料、制备免烧砖或路基材料、用作水泥辅料、热解制备水处理剂(吸附剂、絮凝剂)等[2].这些方法一般都需要对含油污泥进行必要的油泥分离或高温热解,由此导致分离过程复杂、能耗较高.因此,需探索一种更加环保的含油污泥资源化处理方法.

    沉积型微生物燃料电池(SMFC)是一种处理有机污染物并发电的装置[3],属于微生物燃料电池(MFC)的一种特殊构型.在处理污泥时,SMFC具有运行条件温和、无需高温加热、可同步发电的优点.近年来,随着研究的不断深入,MFC已被成功应用于处理含油污水的处理.研究表明[4-6],以含油污水为燃料构筑的MFC具有良好的发电性能,输出电压可达到0.4~0.8 V,其化学需氧量(COD)去除率也可达到30%~90%.因无需使用质子交换膜[7],SMFC相比于传统的MFC,在处理污泥中具有更大的优势和更低的成本.同时,从SMFC处理污泥的优点和MFC处理含油污水的能力来看,利用SMFC资源化处理含油污泥具有可行性,并且可以克服传统方法中存在的过程复杂、能耗高的缺点.然而,影响SMFC发电性能及油污降解效果的因素有多种[8-10],其中包括阳极pH、电极面积、填料性质、电极材料等,这些因素直接决定了SMFC发电与降解性能的优劣.

    因此,为探究不同因素对含油污泥SMFC发电及油污降解性能的影响,本文以含油污泥为阳极底物构筑SMFC,系统研究电池填料、电极面积、阳极pH对SMFC发电性能及原油去除效果的影响.

    主要试剂与用品:盐酸(质量分数为36%)、NaOH(AR)、NaH2PO4(AR)、Na2HPO4(AR); 含油污泥(含油质量分数为30%~50%)采自胜利油田分公司某采油厂; 碳毡碎块(块状,边长1 cm,比表面积1 000 m2/g)、活性炭颗粒(颗粒状,粒径3~5 mm,比表面积1 000 m2/g)、碳毡(厚度1 cm)采购自北京吉兴盛安工贸有限公司; 阴极液为Na2HPO4(质量浓度为4.22 g/L)和NaH2PO4(质量浓度为2.75 g/L)的混合溶液.阳极营养液为无机盐培养基[11], 其配方:0.8 g K2HPO4、0.4 g NaH2PO4、0.2 g NaCl、0.1 g CaCl2、0.2 g MgSO4 ·7H2O、2.0 g NH4Cl、1L超纯水,pH7.0~7.2.

    主要仪器与设备:数据采集器(RBH8223h型,北京瑞博华控制技术有限公司)、pH计(PHS-25型,上海今迈仪器仪表有限公司)、旋转式变阻箱(ZX21型,上海东茂电子科技有限公司)、旋转蒸发器(RE-2000A型,上海亚荣生化仪器厂).

    SMFC装置如图 1所示.其反应室呈圆柱形,有效容积为2 L,上部为阴极区、下部为阳极区; 阴阳两极间距8~14 cm,以碳毡为阳极和阴极,阳极埋入阳极底物中,阴极浮于阴极液面且与空气接触.两极由导线和1 000 Ω的电阻元件连接,并与数据采集器相连.

    图  1  SMFC装置示意图
    1:电脑; 2:数据采集器; 3:外接电阻; 4:阴极; 5:阳极
    Figure  1.  The diagram of the SMFC device

    将900 g含油污泥与100 mL阳极营养液混合均匀,加入到SMFC反应室底部,作为阳极底物.将1 L阴极液加入到SMFC反应室并覆盖在阳极底物上方.设置3组平行对照组,采用单一变量法,检测SMFC在不同电池填料(碳毡碎块和活性炭颗粒)、电极表面积(75.40、125.66、188.50、263.89 cm2)、阳极pH(6.5、7.5、8.5)条件下的发电性能和油污降解效果. SMFC装置保持(30±1) ℃恒温状态后开始记录电压.实验中,电池填料在阳极底物调配完成后掺入阳极底物中并搅拌均匀,添加的质量为阳极底物质量的1%;使用pH计测定阳极液pH,并用1 mol/L的NaOH和盐酸溶液调节pH.

    SMFC输出电压由数据采集器实时记录并上传至电脑.功率密度曲线与极化曲线由稳态放电法测得,表观内阻由极化曲线拟合计算得到[12-13]. SMFC的功率密度[14]

    P=UI/V,
    (1)

    其中,P为功率密度(mW/m3); U为电压(mV); I为电流(mA); V为阳极室体积(m3).

    在SMFC运行前后,分别对阳极底物进行取样,室温下自然晾干后,通过索氏抽提法[16]将原油从样品中分离,称取质量后计算含油质量分数和原油去除率:

    w=m1/m2,
    (2)
    Rd=(w0wt)/w0,
    (3)

    其中,w为含油质量分数(%); m1为样品中原油质量(g); m2为脱水后样品总质量(g); Rd为原油去除率(%); w0为处理前含油质量分数(%); wt为处理后含油质量分数(%).

    按照1.2中方法构筑2组SMFC并对阳极底物取样,分别向2组SMFC阳极室添加10 g不同填料(碳毡碎块和活性炭颗粒),断路状态下静置2 h,对阳极底物再次取样.参照1.3.2的方法,计算样品含油质量分数及填料对阳极底物原油的去除率.

    在不同填料的SMFC电压-时间曲线(图 2A)中,碳毡填料SMFC的输出电压比活性炭填料SMFC的高,且在运行10~22 d期间较为明显,最高输出电压达到218 mV.这是因为在堆积过程中,相同质量、比表面积的碳毡碎块比活性炭颗粒具有更大的体积,其与电极接触面积和稳定性要优于活性炭颗粒,使得碳毡填料SMFC具有更低的电子传递阻力和更高的发电能力[16].

    图  2  不同填料SMFC的电压-时间、极化和功率密度曲线
    Figure  2.  The voltage-time, polarization and power density curves of SMFC with different fillers

    在不同填料SMFC的极化和功率密度曲线(图 2B)中,碳毡填料SMFC和活性炭填料SMFC的表观内阻分别为236.56、729.24 Ω,最大功率密度分别为88.32、32.98 mW/m3.碳毡填料SMFC的表观内阻比活性炭填料SMFC的低,功率密度比活性炭填料SMFC的高.进一步表明,碳毡填料SMFC比活性炭填料SMFC具有更好的发电性能.

    在SMFC闭路运行前,检测填料对阳极底物的原油吸附去除效果,发现碳毡碎块和活性炭颗粒均可以去除底物中少量原油,且碳毡碎块的原油去除效果优于活性炭颗粒(表 1).其原因是,相比表面粗糙的活性炭颗粒,碳毡碎块作为多孔的纤维织物具有更强的吸附能力[17].在闭路运行30 d后,2种不同填料SMFC对底物中原油的去除率(表 2)均远高于填料的吸附去除率,这表明对底物中原油去除的主要贡献为微生物降解.碳毡填料SMFC阳极底物中原油的去除率为18.59%,活性炭填料SMFC阳极底物中原油的去除率为10.56%,前者比后者高8.03%.这是因为碳毡碎块的吸附能力高于活性炭颗粒,其表面和内部吸附的微生物数量更多,使原油的去除效率得到提升.

    表  1  不同填料对阳极底物原油的吸附去除效果
    Table  1.  The adsorption and removal of crude oil from anode substrate with different fillers  %
    填料 w0 wt Rd
    碳毡 44.37 43.57 1.80
    活性炭 44.53 43.99 1.21
    注:表中w0为底物添加填料前的含油质量分数; wt为底物添加填料后的含油质量分数; Rd为原油去除率.下表同.
    下载: 导出CSV 
    | 显示表格
    表  2  不同填料对阳极底物原油的降解去除效果
    Table  2.  The petroleum degradation of crude oil from anode substrates with different fillers  %
    填料 w0 wt Rd
    碳毡 44.91 36.56 18.59
    活性炭 44.60 39.89 10.56
    下载: 导出CSV 
    | 显示表格

    在发电稳定期,SMFC输出电压随电极表面积增加而升高(图 3),最高可达340.92 mV.其中,电极表面积由75.40 cm2增至188.50 cm2时,SMFC的输出电压大幅提高.说明阳极表面积的增加提高了阳极微生物在阳极表面的附着数量,产出更多电子[18]; 由于阴极表面积的增加,使其与O2的接触范围变大,加快了电子向O2的传递速率,这都有利于提升SMFC的输出电压.电极表面积由188.50 cm2增至263.89 cm2时,SMFC的输出电压提升不明显,可能原因:电极表面积过度增加,阳极上产电微生物附着不充分,附着数量增幅减小,造成输出电压提升变缓[19].

    图  3  不同电极面积SMFC的电压-时间曲线
    Figure  3.  The voltage-time curves of SMFC with different electrode areas

    研究电极面积对SMFC功率密度和极化曲线的影响(图 4)发现,随着电极面积的增加,SMFC的功率密度随之增大,表观内阻随之减小.在电极面积为263.89 cm2时,SMFC的表观内阻为166.86 Ω,功率密度可达191.16 mW/m3.这说明适当增加电极面积可改善SMFC的传质环境,从而提高发电性能.其原因:阴极面积的增加使得更多数目的O2被电离,阴极液中的OH-数目增多,提升了阴极液的导电能力[20-22].而增加阳极面积则增大了电极与阳极底物中微生物的接触面,减小了二者之间的传质阻力.

    图  4  不同电极面积SMFC的功率密度曲线和极化曲线
    Figure  4.  The power density curve and polarization curve of SMFC with different electrode areas

    随着电极面积的增加,SMFC阳极底物的原油降解率升高(表 3),最高可达35.26%.其中,在电极面积由75.40 cm2增至188.50 cm2时,阳极底物中原油去除率增幅较大.在电极面积由188.50 cm2增至263.89 cm2时,阳极底物中原油去除率增幅较小.这是因为增加阳极面积使其表面附着的微生物与底物中原油接触得更充分,阴极面积的增加使得阳极微生物产生的电子可以更快地传导出去[23],加快阳极微生物新陈代谢,有利于阳极底物中原油的去除.但电极面积过大,可能导致阳极上微生物附着不充分,致使原油降解效率增幅降低[24].

    表  3  不同电极面积SMFC阳极底物的原油降解情况
    Table  3.  The petroleum degradation of SMFC anode substrates with different electrode areas %
    电极表面积/cm2 w0 wt Rd
    75.40 30.93 24.14 21.95
    125.66 30.67 21.95 28.43
    188.50 30.21 19.80 34.46
    263.89 30.35 19.65 35.26
    下载: 导出CSV 
    | 显示表格

    在研究阳极液初始pH对SMFC输出电压影响时,发现阳极初始pH由6.5增加至8.5,SMFC的输出电压先升后降(图 5).阳极液初始pH=7.5时,SMFC的输出电压无论是在启动期还是在稳定期都处于最高(373.7 mV).可见,阳极液为弱碱性时更有利于SMFC输出电压的提升.因为在SMFC运行过程中,阳极附近会不断产生H+,对产电微生物具有抑制作用,而阳极液初始pH=7.5,可以消除阳极附近H+的影响,有利于产电微生物的生长或活性的发挥[25].但pH过高则使阳极附近H+趋于还原态,抑制了电子的产生和传递[26].

    图  5  阳极液中不同初始pH下SMFC的电压-时间曲线
    Figure  5.  The voltage-time curves of SMFC at different initial pH values of anolyte

    由阳极液中不同初始pH下SMFC的功率密度曲线和极化曲线(图 6)可知,pH=7.5时,SMFC的输出功率密度最高(134.93 mW/m3),即阳极处于弱碱性环境时,SMFC可以达到最佳的发电性能,与SMFC输出电压的变化一致.此外,阳极液初始pH变化会影响产电微生物的活性,致使SMFC的表观内阻发生变化; 如pH为6.5、7.5、8.5时,SMFC的表观内阻分别为694.51、675.65、787.28 Ω,即pH=7.5时,SMFC的表观内阻最小.因此,阳极处于酸性或碱性环境下不利于SMFC的传质作用,增大了内阻,抑制了产电微生物的发电反应.

    图  6  阳极液中不同pH下SMFC的功率密度和极化曲线
    Figure  6.  The power density curve and polarization curve of SMFC with different pH values in anolyte

    在阳极液pH为7.5时,SMFC对阳极底物的原油去除率高于其他二者(表 4),表明在阳极液的微碱性(pH=7.5)更有利于SMFC对阳极底物中原油的去除.因为酸性或碱性环境会阻碍微生物对营养物质的吸收,还会抑制其分泌胞外物质,所以降低了原油的降解效率[27-28].

    表  4  阳极液初始pH对SMFC阳极底物原油去除率的影响
    Table  4.  The effect of initial pH of anolyte on oil removal rate of SMFC sludge %
    阳极液初始pH w0 wt Rd
    6.5 40.71 25.76 36.72
    7.5 40.83 22.31 45.36
    8.5 40.52 23.06 43.09
    下载: 导出CSV 
    | 显示表格

    以含油污泥为底物构筑SMFC,通过检测输出电压、功率密度、表观内阻和原油去除效果等指标,分别考察了阳极填料、电极面积、pH对SMFC性能的影响,并得到以下结论:

    (1) 碳毡较活性炭填料更利于SMFC发电性能的发挥,最大输出电压和功率密度分别达到218 mV、88.32 mW/m3,表观内阻为236.56 Ω,同时其原油去除率达到18.59%,比活性炭填料SMFC对原油的去除率高8.03%.

    (2) 随着电极面积的增加,SMFC的表观内阻减小,输出电压、功率密度和原油去除率升高; 在电极面积为263.89 cm2时,SMFC的最大输出电压和功率密度分别达340.92 mV、191.16 mW/m3,表观内阻为166.86 Ω,原油去除率达35.26%.

    (3) 酸性或碱性的阳极底物不利于SMFC发电和油污降解.在阳极底物为微碱性(pH=7.5)时,SMFC的性能最佳,最大输出电压和功率密度分别达到373.70 mV、134.93 mW/m3,原油去除率达到45.36%.

    本文通过研究不同运行条件对含油污泥SMFC的性能影响,为SMFC处理含油污泥提供了实验依据.同时,因SMFC具有治污且同步发电的优点,其在未来的资源化处理油泥的过程中具有应用潜力.

  • 图  1   2-2nK5

    Figure  1.   Figure of 2-2nK5

    图  2   2-nZ5

    Figure  2.   Figure of 2-nZ5

    图  3   W1

    Figure  3.   Figure of W1

    图  4   图 2-2×1×K5的所有完美匹配

    Figure  4.   All perfect matchings of 2-2×1×K5

    图  5   W2

    Figure  5.   Figure of W2

    图  6   图 2-1×Z5的所有完美匹配

    Figure  6.   All perfect matchings of 2-1×Z5

    图  7   W3

    Figure  7.   Figure of W3

  • [1]

    LOVÁSZ L, PLUMMER M. Matching theory[M]. New York:North-Holland Press, 1986.

    [2]

    ZHANG H P. The connectivity of Z-transformation graphs of perfect matchings of polyominoes[J]. Discrete Mathematics, 1996, 158:257-272. doi: 10.1016/0012-365X(95)00048-2

    [3]

    ZHANG H P, ZHANG F J. Perfect matchings of polyomino graphs[J]. Graphs and Combinatorics, 1997, 13:259-304. doi: 10.1007-s00373-004-0593-9/

    [4]

    LI S L, YAN W G. The matching energy of graphs with given parameters[J]. Discrete Applied Mathematics, 2014, 162:415-420. doi: 10.1016/j.dam.2013.09.014

    [5]

    DONG F M, YAN W G, ZHANG F J. On the number of perfect matchings of line graphs[J]. Discrete Applied Mathematics, 2013, 161:794-801. doi: 10.1016/j.dam.2012.10.032

    [6]

    YAN W G, ZHANG F J. A quadratic identity for the number of perfect matchings of plane graphs[J]. Theoretical Computer Science, 2008, 409:405-410. doi: 10.1016/j.tcs.2008.08.032

    [7]

    CHANG A, TIAN F, YU A M. On the index of bicyclic graphs with perfect matchings[J]. Discrete Mathematics, 2004, 283:51-59. doi: 10.1016/j.disc.2004.02.005

    [8]

    CHANG A, SHIU W C. On the kth eigenvalues of trees with perfect matchings[J]. Discrete Mathematics and Theoretical Computer Science, 2007, 9(1):321-332

    [9] 林泓, 林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报(自然科学版), 2005, 33(6):704-710. doi: 10.3969/j.issn.1000-2243.2005.06.003

    LIN H, LIN X X. Enumeration of perfect matchings in some type polyminoes[J]. Journal of Fuzhou University(Natural Sciences Edition), 2005, 33(6):704-710. doi: 10.3969/j.issn.1000-2243.2005.06.003

    [10] 唐保祥, 李刚, 任韩. 3类图完美匹配的数目[J].浙江大学学报(理学版), 2011, 38(4):16-19. http://d.old.wanfangdata.com.cn/Periodical/zjdxxb201104005

    TANG B X, LI G, REN H. The number of perfect mat-ching for three specific types of graphs[J]. Journal of Zhejiang University(Science Edition), 2011, 38(4):16-19. http://d.old.wanfangdata.com.cn/Periodical/zjdxxb201104005

    [11] 唐保祥, 任韩. 4类图完美匹配数目的递推求法[J].数学杂志, 2015, 353(2):626-634. http://d.old.wanfangdata.com.cn/Periodical/hnsfdx201401004

    TANG B X, REN H. Recursive method for finding the number of perfect matchings of the four types of graphs[J]. Journal of Mathematics, 2015, 353(2):626-634. http://d.old.wanfangdata.com.cn/Periodical/hnsfdx201401004

    [12] 唐保祥, 任韩. 3类特殊图完美对集数的计算[J].南开大学学报(自然科学版), 2014, 47(5):11-16. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=nkdx201405002

    TANG B X, REN H. The enumeration of perfect mat-chings in three types of special graphs[J]. Journal of Nankai University(Science Edition), 2014, 47(5):11-16. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=nkdx201405002

    [13] 唐保祥, 任韩. 4类图完美匹配的计数[J].武汉大学学报(理学版), 2012, 58(5):441-446. http://d.old.wanfangdata.com.cn/Periodical/whdxxb-zr201205015

    TANG B X, REN H. The number of perfect matchings in four types of graphs[J]. Journal of Wuhan University(Natural Science Edition), 2012, 58(5):441-446. http://d.old.wanfangdata.com.cn/Periodical/whdxxb-zr201205015

    [14] 唐保祥, 任韩.两类图完美匹配的计数公式[J].吉林大学学报(理学版), 2016, 54(4):790-792. http://d.old.wanfangdata.com.cn/Periodical/jldxzrkxxb201604021

    TANG B X, REN H. Counting formulas of the number of perfect matchings of the two types of graphs[J]. Journal of Jilin University(Science Edition), 2016, 54(4):790-792. http://d.old.wanfangdata.com.cn/Periodical/jldxzrkxxb201604021

    [15] 唐保祥, 任韩. 2类图完美匹配数目的解析式[J].中山大学学报(自然科学版), 2016, 55(4):15-17. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zsdxxb201604003

    TANG B X, REN H. The analytic formula of the number of perfect matchings of two types of graphs[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2016, 55(4):15-17. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zsdxxb201604003

    [16] 唐保祥, 任韩. 2类特殊图中的完美匹配数[J].浙江大学学报(理学版), 2017, 44(3):266-269. http://d.old.wanfangdata.com.cn/Periodical/zjdxxb201703003

    TANG B X, REN H. The number of perfect matchings in two types of particular graphs[J]. Journal of Zhejiang University(Science Edition), 2017, 44(3):266-269. http://d.old.wanfangdata.com.cn/Periodical/zjdxxb201703003

    [17] 唐保祥, 任韩. 4类图完美匹配数目的递推求法[J].数学杂志, 2015, 353(2):626-634. http://d.old.wanfangdata.com.cn/Periodical/hnsfdx201401004

    TANG B X, REN H. Recursive method for finding the number of perfect matchings of the four types of graphs[J]. Journal of Mathematics, 2015, 353(2):626-634. http://d.old.wanfangdata.com.cn/Periodical/hnsfdx201401004

  • 期刊类型引用(2)

    1. 郑木莲,王倩倩,陈旺,高源,张姝,朱琳琳. 不同地区风积沙材料特性与剪切强度. 中国科技论文. 2021(04): 415-421 . 百度学术
    2. 刘勇,潘雪花,向莉芳,袁智郴,杨作治,李正西,赵增友. 贵州西部高原末次冰消期气候记录及古环境意义. 绿色科技. 2019(24): 174-178 . 百度学术

    其他类型引用(3)

图(7)
计量
  • 文章访问数:  1870
  • HTML全文浏览量:  855
  • PDF下载量:  32
  • 被引次数: 5
出版历程
  • 收稿日期:  2018-10-30
  • 网络出版日期:  2021-03-08
  • 刊出日期:  2019-10-24

目录

/

返回文章
返回