| 
  中国学术期刊网络出版总库
  关闭
L_(n,p)~*图的全匹配数  
   推荐 CAJ下载 PDF下载
【英文篇名】 The total number of matchings of L_(n,p)~*
【下载频次】 ★
【作者】 邹锦玉; 任海珍;
【英文作者】 ZOU Jin-yu; REN Hai-zhen(Department of Mathematics; Qinghai Normal University; Xining 810008; Qinghai; China);
【作者单位】 青海师范大学数学系;
【文献出处】 山东大学学报(理学版) , Journal of Shandong University(Natural Science), 编辑部邮箱 2013年 02期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 全匹配数; 图变换; 极值图;
【英文关键词】 The total number of matchings; graph transformation; extremal graph;
【摘要】 设Kp是p阶完全图。取Kp的任意r个顶点分别点粘接r颗树,所得到的n阶图集记为L*n,p。确定了L*n,p中具有最大和最小,第二大和第三大全匹配数的图。
【英文摘要】 Let Kp be a complete graph of order p.Let L*n,p be the graph with n vertices obtained by identifying the vertex ui of Kp with the vertex vi of the tree Ti,where i=1,2,…,r,1≤r≤p.The graphs of L*n,p with maximal and minimal,with second-largest and third-largest total number of matchings are obtained respectively.
【基金】 国家自然科学基金资助项目(11061027,11161037); 青海省自然科学基金资助项目(2011-Z-907)
【更新日期】 2013-04-16
【分类号】 O157.5
【正文快照】 0引言G=(V,E)表示顶点集为V(G),边集为E(G)的简单无向图,n=|V(G)|,m=|E(G)|分别表示G的顶点数与边数。图中度为1的顶点叫做悬挂点。NG(x)表示点x的邻点集,记NG[x]=x∪NG(x)。dG(x)表示点x的度,简记为dx或d(x)。G-v和G-uv分别表示G-{v}和G-{uv}。如果图G1和G2同构,则记为G1G2?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

数理科学和化学
　 数学
　　 代数、数论、组合理论
　　　 组合数学（组合学）
　　　　 图论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号