期刊信息
- 刊名: 河北师范大学学报(自然科学版)Journal of Hebei Normal University (Natural Science)
- 主办: 河北师范大学
- ISSN: 1000-5854
- CN: 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
Some Results on P4-equipackable Multigraphs
摘要/Abstract
摘要:
若多重图M的任意极大H-填充均是它的最大H-填充,则称M是H-等可填充的多重图.分析了不含自环,且H为P4时的等可填充多重图. 刻画了当多重图的底图为C4,C5和C6时的P4-等可填充多重图的边重数之间需满足的关系,还刻画了不含圈的最长路为3的P4-等可填充多重图.
Abstract:
Multigraph M is called H-equipackable if any maximal H-packing is also a maximum H-packing. We mainly consider P4-equipackable multigraphs without loops. We obtain the relation between edges and multiplicity in the P4-equipackable multigraphs whose basic graphs are isomorphic to C4, C5, C6, and also characterize P4-equipackable multigraphs which contain paths of maximal length 3 without cycles.
关键词
Key words:
multigraphs
;
equipackable
;
maximal packing
;
maximum packing
参考文献 13
- [1] HALPERN B.Fixed Points of Nonexpanding Maps\[J\].Bulletin of the American Mathematical Society,1967,73(6):957 961.doi:10.1090/s0002 9904 1967 11864 0
- [2] MOUDAFI A.Viscosity Approximation Methods for Fixed Points Problems\[J\].Journal of Mathematical Analysis and Applications,2000,241(1):46 55.doi:10.1006/jmaa.1999.6615
- [3] MOUDAFI A.Mixed Equilibrium Problems:Sensitivity Analysis and Algorithmic Aspect\[J\].Computers and Mathematics with Applications,2002,44(8/9):1099 1108.doi: 10.1016/s0898 1221(02)00218 3
- [4] ZEGEYE H,SHAHZAD N.Extragradient Method for Solutions of Variational Inequality Problems in Banach Spaces\[J\].Abstract and Applied Analysis,2013,7(11):634 656.doi:10.1155/2013/832548
- [5] TAKAHASHI W,TOYODA M.Weak Convergence Theorems for Nonexpansive Mappings and Monotone Mappings\[J\].Journal of Optimization Theory and Applications,2003,118(2):417 428.doi:10.1023/a:1025407607560
- [6] TAKAHASHI S,TAKAHASHI W.Viscosity Approximation Methods for Equilibrium Problems and Fixed Point Problems in Hilbert Spaces\[J\].Journal of Mathematical Analysis and Applications,2007,331(1):506 515.doi:10.1016/j.jmaa.2006.08.036
- [7] YAO Y H.Strong Convergence of an Iterative Method for Nonexpansive Mappings with Control Conditions\[J\].Nonlinear Analysis,2009,70:2332 2336.doi:10.1016/j.na.2008.03.014
- [8] ZEGEYE H.Approximation of the Common Minimum norm Fixed Point of a Finite Family of Asymptotically Nonexpansive Mappings\[J\].Fixed Point Theory and Applications,2013,2013(1):1 12.doi:10.1186/1687 1812 2013 1
- [9] CUI Y A,ZHU P.Fixed Point Properties of Strongly Pseudocontractive Mappings\[J\].Journal of Harbin University of Science and Technology,2020,25(4):141 145.doi:10.15938/j.jhust.2020.04.020
- [10] WANG Y N,LIU J M.On the Convergence Process of Mann Iterative Procedure for Pseudo Contractive Mappings\[J\].Practice and Understanding of Mathematics,2015,45(5):319 322.
- [11] FAN R Q,XUE Z Q.q-nonlinear Programming in Uniformly Smooth Banach Spaces Ishikawa Iterative Processes for Φ-strongly Pseudocontractive Mappings and Strongly Accretive Mappings \[J\].Acta Analysis Functionalis Applicata,2010,12(2):164 169.
- [12] BLUM E,OETTI W.From Optimization and Variational Inequalities to Equilibrium Problems\[J\].The Mathematics Student,1994(63):123 145.
- [13] REICH S.Asymptotic Behavior of Contractions in Banach Spaces\[J\].Math Anal Appl,1973(44):57 70.doi:10.1016/0022 247x(73)90024 3