On the {P2, P3}-Factor of Cubic Graphs

来源 :北京理工大学学报(英文版) | 被引量 : 0次 | 上传用户:gogoboy725
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G = ( V, E) be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a {P2, P3}-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a { P2, P3 }-factor F such that | P3 (F) |≥|P2 (F) |, where P2 (F) and P3 (F) denote the set of components of P2 and P3 in F,respectively.
其他文献
A general theory of optical parametric generation that accounts for pump depletion, loss, phase mismatch, group-velocity mismatch among the pump, signal and idl
The extractive reaction process of oxygen-working solution-water three-phase system for the production of hydrogen peroxide by the anthraquinone method was inve
An actively water-cooled limiter has been designed for the long pulse operation of an HT-7 device, by adopting an integrated structure-doped graphite and a copp
采用无规相近似(RPA)耦合集团展开方法求解薛定谔本征值方程,计算高阶胶球波函数. 在计算中,用空心Wilson圈图作为试探波函数,对特殊Wilson圈图作近似处理,计算出的2+1维SU(2
This paper reports an experiment on the failure of a precracked plate made of unidirectional glass-epoxy fiber-reinforced composites subjected to three-point be
A novel nanocomposite consisting of poly (3, 4-ethylenedioxythiophene)/poly (styrenesulfonate) (PEDOT/PSS) and CuI was synthesized via the reduction of CuCl2 by
The studies of novel inhibitors of DNA topoisomerase I (Topo I) have already become very promising in cancer chemotherapy. Identifying the new drug-binding resi