期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
特殊子图的计数 被引量:3
1
作者 徐利民 《淮南职业技术学院学报》 2011年第3期74-77,共4页
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。
关键词 计数 三角形 四边形
下载PDF
基于子图的随机图点覆盖2度点核化研究
2
作者 黄海滨 杨路明 +2 位作者 王建新 陈建二 李绍华 《计算机研究与发展》 EI CSCD 北大核心 2009年第1期31-40,共10页
点覆盖问题虽然可以在参数计算理论的架构内求精确解,但是目前在理论及应用上有一定的局限性.根据不同度的顶点之间及顶点与边的关系,提出随机图参数化点覆盖问题的d-核化可决策性及2度点三角形子图的计数方法;通过研究子图对顶点的共... 点覆盖问题虽然可以在参数计算理论的架构内求精确解,但是目前在理论及应用上有一定的局限性.根据不同度的顶点之间及顶点与边的关系,提出随机图参数化点覆盖问题的d-核化可决策性及2度点三角形子图的计数方法;通过研究子图对顶点的共享关系,分析2度顶点核化过程中核及度分布演变的动态过程,得出随机图2度点核化强度与2度点概率关系及2度点核化可决策性的两个推论:2度点核化算法对2度点分布概率约为0.75的随机图的核化强度最高;对顶点度概率分布为φ(x)的随机图的参数化点覆盖问题(G,k),当k小于某一与φ(x)有关的值时,它是2-核化可决策的.仿真结果证实,该理论能够把握2度点核化的内在机制,提供随机图上这一NP完全问题的求解方法,也为参数计算在已知度分布的一类不确定问题中的应用提供了可能. 展开更多
关键词 子图计数 核化 点覆盖 参数计算 随机
下载PDF
The Million Book Project at Bibliotheca Alexandrina
3
作者 ELDAKAR Youssef EL-GAZZAR Khalid +1 位作者 ADLY Noha NAGI Magdy 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2005年第11期1327-1340,共14页
The Bibliotheca Alexandrina (BA) has been developing and putting to use a workflow for tuming printed books into digital books as its contribution to the building of a Universal Digital Library. This workflow is a p... The Bibliotheca Alexandrina (BA) has been developing and putting to use a workflow for tuming printed books into digital books as its contribution to the building of a Universal Digital Library. This workflow is a process consisting of multiple phases, namely, scanning, image processing, OCR, digital archiving, document encoding, and publishing. Over the past couple of years, the BA has defined procedures and special techniques for the scanning, processing, OCR and publishing, especially of Arabic books. This workflow has been automated, allowing the governance of the different phases and making possible the production of 18000 books so far. The BA has also designed and implemented a framework for the encoding of digital books that allows publishing as well as a software system for managing the creation, maintenance, and publishing of the overall digital repository. 展开更多
关键词 Million Book Project (MBP) Digital books workflow DIGITIZATION Universal Digital Library Scanning Multilingual OCR Digital publishing Image-on-text DjVu PDF
下载PDF
Mean Curvature Flow via Convex Functions on Grassmannian Manifolds
4
作者 Yuanlong XIN Ling YANG 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2010年第3期315-328,共14页
Using the convex functions on Grassmannian manifolds, the authors obtain the interior estimates for the mean curvature flow of higher codimension. Confinable properties of Gauss images under the mean curvature flow ha... Using the convex functions on Grassmannian manifolds, the authors obtain the interior estimates for the mean curvature flow of higher codimension. Confinable properties of Gauss images under the mean curvature flow have been obtained, which reveal that if the Gauss image of the initial submanifold is contained in a certain sublevel set of the v-function, then all the Gauss images of the submanifolds under the mean curvature flow are also contained in the same sublevel set of the v-function. Under such restrictions, curvature estimates in terms of v-function composed with the Gauss map can be carried out. 展开更多
关键词 Mean curvature flow Convex function Gauss map
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部