Applied Mathematics and Computation最新文献_第9页

Proper conflict-free 6-coloring of planar graphs without short cycles 无短周期的平面图形的适当无冲突6着色

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-17 DOI: 10.1016/j.amc.2025.129405

Yunlong Wang, Weifan Wang, Runrun Liu

{"title":"Proper conflict-free 6-coloring of planar graphs without short cycles","authors":"Yunlong Wang, Weifan Wang, Runrun Liu","doi":"10.1016/j.amc.2025.129405","DOIUrl":"10.1016/j.amc.2025.129405","url":null,"abstract":"<div><div>A proper conflict-free <em>l</em>-coloring of a graph <em>G</em> is a proper <em>l</em>-coloring satisfying that for any non-isolated vertex <span><math><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>, there exists a color appearing exactly once in <span><math><msub><mrow><mi>N</mi></mrow><mrow><mi>G</mi></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo></math></span>. The proper conflict-free chromatic number, denoted by <span><math><msub><mrow><mi>χ</mi></mrow><mrow><mi>p</mi><mi>c</mi><mi>f</mi></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo></math></span>, is the minimal integer <em>l</em> so that <em>G</em> admits a proper conflict-free <em>l</em>-coloring. This notion was proposed by Fabrici et al. in 2022. They focus mainly on proper conflict-free coloring of outerplanar graphs and planar graphs. They constructed a planar graph that has no proper conflict-free 5-coloring and conjectured every planar graph <em>G</em> has <span><math><msub><mrow><mi>χ</mi></mrow><mrow><mi>p</mi><mi>c</mi><mi>f</mi></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo><mo>≤</mo><mn>6</mn></math></span>. In this paper, we confirm this conjecture for planar graphs without cycles of lengths 3, 5 or 6.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129405"},"PeriodicalIF":3.5,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143632250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Exemplary cooperation strategy with positive influence enhances cooperation quality in social dilemma 具有正向影响的示范性合作策略提高了社会困境下的合作质量

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-15 DOI: 10.1016/j.amc.2025.129397

Xue Fan , Lidong Wang , Xuesong Liu , Anhao Zheng

{"title":"Exemplary cooperation strategy with positive influence enhances cooperation quality in social dilemma","authors":"Xue Fan , Lidong Wang , Xuesong Liu , Anhao Zheng","doi":"10.1016/j.amc.2025.129397","DOIUrl":"10.1016/j.amc.2025.129397","url":null,"abstract":"<div><div>An exemplary cooperation strategy with completely altruistic behavior is studied in this paper. This strategy not only exhibits altruism comparable to that of ordinary cooperators, but also exerts a power of good example through its unconditional cost, and influences the defector to give unforced-feedback. The findings indicate that even in the face of high temptation, exemplary cooperation strategies can also effectively prevent the total expansion of defection strategies and coexist with them. When the three strategies coexist, higher temptation does not promote defection but rather enhances the quality of cooperation to some extent. Moreover, the increase in unforced-feedback from defectors leads to a rise in the proportion of ordinary cooperation. Notably, the exemplary cooperation strategy can maintain a certain level in the population even in an unfavorable environment for cooperation, thus preventing the population from a state of full defectors. In general, the introduction of exemplary cooperation strategies fosters the development of cooperation to a certain extent. It offers a fresh perspective for understanding the emergence and sustenance of cooperative behavior.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129397"},"PeriodicalIF":3.5,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143628095","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Isospectral reductions of non-negative matrices 非负矩阵的等谱还原

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-14 DOI: 10.1016/j.amc.2025.129402

Alexandre Baraviera , Pedro Duarte , Longmei Shu , Maria Joana Torres

引用次数: 0

First optimal vectorial eighth-order iterative scheme for solving non-linear systems 求解非线性系统的第一个最优矢量八阶迭代格式

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-12 DOI: 10.1016/j.amc.2025.129401

Alicia Cordero, Juan R. Torregrosa, Paula Triguero-Navarro

引用次数: 0

Cubic s-arc-transitive bi-Cayley graphs 三次s弧传递双凯莱图

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129400

Ran Ju , Jing Jian Li , Yang Gao

引用次数: 0

Hybridizable discontinuous Galerkin method for nonlinear hyperbolic integro-differential equations 非线性双曲型积分-微分方程的可杂化不连续Galerkin方法

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129393

Riya Jain , Sangita Yadav

引用次数: 0

Unconditionally stable sixth-order structure-preserving scheme for the nonlinear Schrödinger equation with wave operator 带波动算子的非线性Schrödinger方程的无条件稳定六阶保结构格式

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129392

Shuaikang Wang , Yongbin Ge , Sheng-en Liu

{"title":"Unconditionally stable sixth-order structure-preserving scheme for the nonlinear Schrödinger equation with wave operator","authors":"Shuaikang Wang , Yongbin Ge , Sheng-en Liu","doi":"10.1016/j.amc.2025.129392","DOIUrl":"10.1016/j.amc.2025.129392","url":null,"abstract":"<div><div>A structure-preserving two-level numerical method with sixth-order in both time and space is proposed for solving the nonlinear Schrödinger equation with wave operator. By introducing auxiliary variables to transform the original equation into a system, structure-preserving high-order difference scheme is obtained by applying the Crank-Nicolson method and the sixth-order difference operators for discretizing time and space derivatives. Subsequently, the conservation laws of energy and mass for the discretized solution produced by the established scheme are rigorously proven. And a theoretical analysis shows that the scheme is unconditionally convergent and stable in the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm. Additionally, a corresponding fast solving algorithm is designed for the established scheme. And the Richardson extrapolation technique is used to enhance the temporal accuracy to sixth order. Finally, the effectiveness of the numerical scheme and the theoretical results of this study are validated through numerical experiments. The results also fully demonstrate the efficiency of the novel scheme in numerical computations.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129392"},"PeriodicalIF":3.5,"publicationDate":"2025-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143593618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Convergence and stability in mean square of the stochastic θ-methods for systems of NSDDEs under a coupled monotonicity condition 耦合单调性条件下NSDDEs系统随机θ-方法的收敛性和均方稳定性

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129395

Mengyao Niu, Yuanling Niu, Jiaxin Wei

引用次数: 0

Observer-based dynamic event-triggered second-level MPC for nonlinear time-delay CPSs under joint hybrid attacks 联合混合攻击下非线性时滞cps基于观测器的动态事件触发秒级MPC

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-03-06 DOI: 10.1016/j.amc.2025.129391

Hongchao Song , Zhenlei Wang , Xin Wang

引用次数: 0

Observer-based security control for nonlinear networked systems: The SCP model of semi-Markov kernel approach 基于观测器的非线性网络系统安全控制：半马尔可夫核方法的SCP模型