From maximal matchings to packingsBlock allocation of a sequential resource and related topics

来源 :The 12th Meeting of the International Academy of Mathematica | 被引量 : 0次 | 上传用户:yy136301854
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  An H-packing of G is a collection of vertex-disjoint subgraphs of G such that each component is isomorphic to H.An H-packing of G is maximal if it cannot be extended to a larger H-packing of G.We consider problem of random allocation of a sequential resource into blocks of m consecutive units and show how it can be successfully modeled in terms of maximal Pm-packings.
其他文献
会议
会议
  In this talk,we present our results on forcing numbers of graphs and some recent developments in forcing numbers of graphs.
会议
  Applications of discrete mathematics in the development of structural descriptors began in the middle of the twentieth century and the trend is continuingev
会议
会议
  The nullity of a graph is the multiplicity of the eigenvalue zero of its adjacency matrix.The nullity of graphs has not only the mathematical meaning but al
会议
  In this talk.I will present some results on the Minimal Haray index of graphs with several parameters.Also.I will report some recent results on the relation
会议
  A graph G is called borderenergetic if its energy ε(G)is equal to the energy of the complete graph of the same order n,i.e.,ε(G)= 2(n-1).This talk will su
会议
  The atom-bond connectivity index(also called ABC index for short)of a graph G is defined as(ABC(G)=Σij∈E(G)√di+dj-2/didj),where E(G)is the edge set of G,
会议
  A novel frosted glass with regular quasi-semiellipsoid pit array texture has been prepared using a micro-fabrication process.The frosted glass is also used