仙人掌图和卡氏积图的连通包数

测地线的概念起源于几何学、拓扑学及函数分析中的凸集理论,它在选址问题、网络设计及控制理论等方面有重要意义。在图论中定义了凸性后,测地线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参数。图的连通包数是定义在图中测地线上的一个参数。针对计算图的连通包数问题,本研究用组合分析法确定了仙人掌图C_(n)·C_(n)及卡氏积图P_(m)×K_(2)、P_(m)×C_(3)、P_(2)×C_(n)的连通包数,其中m≥2,n≥3,P_(m)是长度为m-1的路,C_(n)是长度为n的圈。

一些简单有限连通图的连通包数

通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。

有关连通图的连通包数的一些结果

通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.

几类图的连通包数

通过研究几类图的连通包数,确定了友谊图、风车图及联图P_(m)∨K_(n)^(-)与C_(m)∨K_(n)^(-)的连通包数,其中P_(m)是具有m个顶点的路,C_(m)是长度为m的圈,且k_(n)^(-)是完全图K_(n)的补图。

Analysis of key technologies and development of integrated digital processing system for cast blasting design

Casting blast can greatly reduce the stripping cost and improve the production capacity of opencast coal mines. Key technologies including high bench blasting, inclined hole, millisecond blasting, pre-splitting blasting and casting blast parameters determination which have influence on the effect of casting blast have been researched with the combination of the ballistic theory and experience in mines. The integrated digital processing system of casting blast was developed in order to simplify the design process of casting blast, improve working efficiency and veracity of design result and comprehensively adopt the software programming method and the theory of casting blast. This system has achieved five functions, namely, the 3D visualization graphics management, the intelligent management of geological information, the intelligent design of casting blast, the analysis and prediction of the blasting effect and the automatic output of the design results. Long-term application in opencast coal mines has shown that research results can not only reduce the specific explosive consumption and improve the blasting effect, but also have high value of popularization and application.

A new algorithm for computing the convex hull of a planar point set

When the edges of a convex polygon are traversed along one direction,the interior of the convex polygon is always on the same side of the edges. Based on this characteristic of convex polygons,a new algorithm for computing the convex hull of a simple polygon is proposed in this paper,which is then extended to a new algorithm for computing the convex hull of a planar point set. First,the extreme points of the planar point set are found,and the subsets of point candidate for vertex of the convex hull between extreme points are obtained. Then,the ordered convex hull point sequences between extreme points are constructed separately and concatenated by removing redundant extreme points to get the convex hull. The time complexity of the new planar convex hull algorithm is O(nlogh) ,which is equal to the time complexity of the best output-sensitive planar convex hull algorithms. Compared with the algorithm having the same complexity,the new algorithm is much faster.

METHOD OF CONSTRUCTING BORNOLOGICAL SPACES FROM L~*-VECTOR SPACES

A new method of constructing bornological vector topologies for vector spaces is discussed.In general,the convergent sequence and bounded set are concepts only in topological spaces.However,in this paper,it is first introduced sequential convergence C and L * space which is a vector space giving some relation:x mCx between sequences and points in it,then the bounded set is defined in vector space.Let C be a sequential convergence,T(C) be a vector topology on X determined by C and B(C) be the collection of bounded sets determined by C.Then B(C)=B(T(C)).Furthermore,the bornological locally convex topological vector space is constructed by L * vector space.

The Projective Algorithms of Set-valued Variational Inclusions

A class of set-valued variational inclusions in Banach spaces and the convergence of the iterative algorithms are all studied in this paper.Moreover,the convergence and applications of projection algorithm to set-valued variational inclusions in Hilbert are also introduced.Many conclusions are generalized and improved.

OpenFIow Based Flow Slice Load Balancing

Today's data center networks are designed using densely interconnected hosts in the data center.There are multiple paths between source host and destination server.Therefore,how to balance traffic is key issue with the fast growth of network applications.Although lots of load balancing methods have been proposed,the traditional approaches cannot fully satisfy the requirement of load balancing in data center networks.The main reason is the lack of efficient ways to obtain network traffic statistics from each network device.As a solution,the OpenFlow protocol enables monitoring traffic statistics by a centralized controller.However,existing solutions based on OpenFlow present a difficult dilemma between load balancing and packet reordering.To achieve a balance between load balancing and packet reordering,we propose an OpenFlow based flow slice load balancing algorithm.Through introducing the idea of differentiated service,the scheme classifies Internet flows into two categories:the aggressive and the normal,and applies different splitting granularities to the two classes of flows.This scheme improves the performance of load balancing and also reduces the number of reordering packets.Using the trace-driven simulations,we show that the proposed scheme gains over 50%improvement over previous schemes under the path delay estimation errors,and is a practical and efficient algorithm.

A Research for a Division of Regular Polyhedron by Rhombic Dodecahedron

Abstract：A space-filling polyhedron is a polyhedron which ＇tile＇ space, analogous to the way of certain polygons tiled the plane. The cube is the unique space-filling platonic solid. If we make line connections the center with the vertices in the certain cube, the cube is divided into six pyramids. And if we glued six pyramids to the faces of the cube, we obtain a ＇rhombic dodecahedron＇. Since cubes are packing a space, rhombic dodecahedra are also space-filling polyhedra and a rhombic dodecahedron is divided into two regular tetrahcdra and one regular octahedron. In this study, we present how rhombic dodecahedron can be split into tetrahedra and octahedron. In this process, we can research a variety of divisions of regular polyhedron.

The Risk Identification and Corresponding Strategy of Transnational Financial Accounting Outsourcing

Financial Accounting outsourcing in recent years has been the development of new outsourcing model with more and more enterprises management and CFOs of all ages. With the development of financial accounting outsourcing services, it will lead to economic, social and development prospects that are also widely recognized. Not only small and medium companies are keen to own non-core financial accounting processes outsourced to agencies, large group has the entire basis of accounting processes tend to be outsourced to a qualified and experienced outsourcing service. Group companies or large multinationals are gradually re-integration of the financial sector, the basic financial accounting processes separate from the daily work out for outsourcing to focus resources on the development of core competencies.

句集设计

关于＂句集 ＂句＂具有一种象征含义,思考、磨练、秩序、延续,一个句号代表着一个作品,一种思考,一种表达的结束,同时预示着另一个创新的开始。一个个句子的集合便谱写成了一个艺术工作者的人生之书。＂句集＂亦即聚集。

Measures of Semi Noncompactness and Set Valued AM Mappings

In this paper we define measures of semi noncompactness in a locally convex topological linear space with respect to a given seminorm. Then we get a fixed point theorem for a class of condensing set valued mappings and apply it to differential inclusions.

Pointwise dimensions of general Moran measures with open set condition

Recently Lou and Wu obtained the formulas of pointwise dimensions of some Moran measures on Moran sets in Rd under the strong separation condition.In this paper,we prove that the result is still true under the open set condition.Due to the lack of the strong separation condition,our approach is essentially different from that used by Lou and Wu.We also obtain the formulas of the Hausdorff and packing dimensions of the Moran measures and discuss some interesting examples.

ON THE CONVERGENCE ANALYSIS OF ALGORITHMS FOR GENERALIZED SET-VALUED VARIATIONAL INCLUSIONS IN BANACH SPACES

In this paper, we are devoted to the convergence analysis of algorithms forgeneralized set-valued variational inclusions in Banach spaces. Our results improve, extend,and develop the earlier and recent corresponding results.

A New Algorithm for a Group Testing Problem on a n-Coin Set Containing One Defective One

In this paper we study further on a group testing problem of identifying the defective from a n-coin set containing one defective coin with a balance without weight. The defective coin is not of the same weight as each of the normal ones. We derive a new testing algorithm which can tell out the defective from the n-coin set with the worst-case minimum number of tests.

Discovery of “Enveloping Surface of Oil and Gas Overpressure Migration” in the Songliao Basin and its bearings on hydrocarbon migration and accumulation mechanisms

The Fuyang oil layer of the Songliao Basin is a tight and low-permeability sandstone pay zone formed in the fluvial-shallow water delta environment.In the formation are mainly lithologic reservoir and tight reservoir.The lacustrine-mudstone of K2qn1 is a good source rock and also acts as a good regional cap rock.The Fuyang oil layer is a typical upper-source and lower-reservoir pattern distributed in a large area.Based on a large number of exploration and development data, a macroscopic enveloping surface is found developed in the Fuyang oil layer, which is below K2qn1.The effective reservoirs within the enveloping surface are commonly saturated with oil, and below the enveloping surface are mainly water layers.The distance from the enveloping surface to the bottom of the source rock is usually 100-350 m and at most 550 m.Through the research of the distribution patterns and the physical properties of the sandbodies above or beneath the source rock, it is concluded that: 1) the enveloping surface is the boundary of the overpressure hydrocarbon migration; 2) the spacial distribution of the pressure release beds controls the direction and the distance of the overpressure hydrocarbon migration; 3) tight oil reservoirs and lenticular oil reservoirs are mainly formed inside the envelope surface, whereas, conventional reservoirs are formed outside the envelope surface as a result of the buoyancy hydrocarbon migration.The discovery of the "overpressure hydrocarbon migration enveloping surface" and the concepts of overpressure hydrocarbon migration and buoyancy hydrocarbon migration not only challenge the old notion that "hydrocarbon migrates along the faults and is distributed along fault belts" in the Fuyang oil layer of the Songliao Basin, give a new explanation to the long-distance-oil-downwards migration (hundreds of meters) and expand the exploration potential of the Fuyang oil layer, and provide a rational guidance to the exploration of syncline plays, but also better categorize tight oil/gas and conventional reservoirs in all of the key elements related to hydrocarbon migration, accumulation, reservoir characteristics and oil and gas spatial distribution.

THE DATA ENVELOPMENT ANALYSIS MODEL WITH INTERSECTION FORM PRODUCTION POSSIBILITY SET

The data envelopment analysis （DEA） model is used to evaluate the relative economic efficiency of a given set of decision making units （DMUs）. In this paper, the DEA production possibility set is transferred from the conventional sum form into the intersection form which is represented by a linear inequality system. Although it is time consuming to obtain the intersection form of the production possibility set, it suggests a new angle to investigate the properties of DMUs and to extend the DEA research further beyond the efficiency measurement. Following the intersection form, the analytical formula of the efficiency indicator and projection is given. Various aspects of technical efficiency, returns to scale and evidence of congestion of the DMUs are studied. The relationship between the weak DEA efficiency and the weak Pareto solution is discussed. Finally, a procedure for DMU grouping is proposed to help the decision makers for better resource reallocation and strategy adjustment.

ON A BOUNDARY VALUE PROBLEM FOR A STURM-LIOUVILLE TYPE DIFFERENTIAL INCLUSION

This paper proves a Filippov type existence theorem for solutions of a boundary valueproblem for a Sturm-Liouville type differential inclusion defined by a nonconvex set-valued map.Themethod consists in application of the contraction principle in the space of selections of the set-valuedmap instead of the space of solutions.

Integrated phase unwrapping algorithm for the measurement of 3D shapes by Fourier transform profilometry

An integrated and reliable phase unwrapping algorithm is proposed based on residues and blocking-lines detection, closed contour extraction and quality map ordering for the measurement of 3D shapes by Fourier-transform profilometry (FTP). The proposed algorithm first detects the residues on the wrapped phase image, applies wavelet analysis to generate the blocking-lines that can just connect the residues of opposite polarity, then carries out the morphology operation to extract the closed contour of the shape, and finally uses the modulation intensity information and the Laplacian of Gaussian operation of the wrapped phase image as the quality map. The unwrapping process is completed from a region of high reliability to that of low reliability and the blocking-lines can prevent the phase error propagation effectively. Furthermore, by using the extracted closed contour to exclude the invalid areas from the phase unwrapping process, the algorithm becomes more efficient. The experiment shows the effec-tiveness of the new algorithm.