Applied Mathematics and Computation最新文献

筛选
英文 中文
LP-based mode-dependent piece-wise event-triggered finite-time L1 control for switched positive systems under MDMDT constraint
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-31 DOI: 10.1016/j.amc.2025.129332
Shuo Li , Yiyun Zhang , Yongqi Jia , Zhengrong Xiang , Jinling Wang
{"title":"LP-based mode-dependent piece-wise event-triggered finite-time L1 control for switched positive systems under MDMDT constraint","authors":"Shuo Li ,&nbsp;Yiyun Zhang ,&nbsp;Yongqi Jia ,&nbsp;Zhengrong Xiang ,&nbsp;Jinling Wang","doi":"10.1016/j.amc.2025.129332","DOIUrl":"10.1016/j.amc.2025.129332","url":null,"abstract":"<div><div>This paper addresses the design of a finite-time (FT) <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control utilizing an event-triggered (ET) mechanism for a category of switched positive systems (SPSs) while taking into account the constraint of mode-dependent minimum dwell time (MDMDT). First, a novel ET approach utilizing 1-norm criteria is introduced to formulate the FT control design, and a positivity condition is established. Then, a new class of discretized linear copositive Lyapunov function (DLCLF) is created for the MDMDT constraint, and an ET-FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control scheme in a novel mode-dependent piece-wise format is designed for SPSs subject to the MDMDT constraint. It is noteworthy that through the utilization of matrix decomposition technology on the controller gain matrices <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow><mrow><mo>+</mo></mrow></msubsup></math></span> and <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow><mrow><mo>−</mo></mrow></msubsup></math></span>, the proposed conditions for the devised ET-FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control scheme are formulated in the linear programming (LP) form, rather than the traditionally employed linear matrix inequality (LMI) form. This approach offers a simpler structure and reduced computational complexity compared to the latter. Furthermore, to facilitate the development of FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control, a time-triggered (TT) mechanism is also specifically integrated, and an LP-based TT-FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control scheme in a mode-dependent piece-wise format is designed for SPSs under the MDMDT constraint. With the LP conditions, three examples are presented to show the efficacy and veracity of the devised ET-FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control. Furthermore, a comparative analysis is conducted between the formulated ET-FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control and the TT-FT <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> control, highlighting the superiority of the former.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129332"},"PeriodicalIF":3.5,"publicationDate":"2025-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143077682","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
Quaternion modified conjugate gradient algorithm to solve Sylvester-type quaternion matrix equations with generalized coupled form as well as application
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-30 DOI: 10.1016/j.amc.2025.129330
Yifen Ke , Xiaomin Cai , Riwei Liao , Huai Zhang
{"title":"Quaternion modified conjugate gradient algorithm to solve Sylvester-type quaternion matrix equations with generalized coupled form as well as application","authors":"Yifen Ke ,&nbsp;Xiaomin Cai ,&nbsp;Riwei Liao ,&nbsp;Huai Zhang","doi":"10.1016/j.amc.2025.129330","DOIUrl":"10.1016/j.amc.2025.129330","url":null,"abstract":"<div><div>Sylvester-type matrix equations have a wide range of applications in various fields, including stability analysis, control theory, system theory, image and signal processing, and optimization problems. In this study, we aim to address the necessity of employing mathematical approaches to solve a category of Sylvester-type quaternion matrix equations with generalized coupled form. Firstly, we establish a sufficient and necessary condition to ensure that the solution set of this category of Sylvester-type quaternion matrix equations is nonempty. This involves utilizing the real representation operator, vectorization operator, and Kronecker product on the real field. Secondly, we develop the conjugate linear operator on the quaternion algebra by utilizing the real inner product defined between two quaternion matrices. Thirdly, we introduce a quaternion modified conjugate gradient algorithm to find a general solution of this class quaternion matrix equations, along with the theoretical analysis results of the proposed algorithm. Finally, we propose a novel framework for simultaneously encrypting and decrypting multi-color images through the quaternion matrix equations. Additionally, several examples are presented to elucidate the main results.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129330"},"PeriodicalIF":3.5,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143077686","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
Corrigendum to “Neural networks for bifurcation and linear stability analysis of steady states in partial differential equations” [Appl. Math. Comput. 483 (2024) 128985]
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-30 DOI: 10.1016/j.amc.2025.129319
Muhammad Luthfi Shahab, Hadi Susanto
{"title":"Corrigendum to “Neural networks for bifurcation and linear stability analysis of steady states in partial differential equations” [Appl. Math. Comput. 483 (2024) 128985]","authors":"Muhammad Luthfi Shahab,&nbsp;Hadi Susanto","doi":"10.1016/j.amc.2025.129319","DOIUrl":"10.1016/j.amc.2025.129319","url":null,"abstract":"","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129319"},"PeriodicalIF":3.5,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143077687","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
Eigenvalue bounds and Perron-Frobenius theory for nonnegative or positive interval matrices
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-29 DOI: 10.1016/j.amc.2025.129329
Sarishti Singh, Geetanjali Panda
{"title":"Eigenvalue bounds and Perron-Frobenius theory for nonnegative or positive interval matrices","authors":"Sarishti Singh,&nbsp;Geetanjali Panda","doi":"10.1016/j.amc.2025.129329","DOIUrl":"10.1016/j.amc.2025.129329","url":null,"abstract":"<div><div>This paper introduces two classes of regular interval matrices and establishes intervals that either include or exclude the real eigenvalues of positive interval matrices. The Perron-Frobenius theory is extended to the generalized interval eigenvalue problem for nonnegative interval matrices under certain conditions. Moreover, necessary and sufficient conditions are derived for the existence of a real scalar and a positive vector that satisfy the generalized interval eigenvalue problem for nonnegative interval matrices under certain conditions.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129329"},"PeriodicalIF":3.5,"publicationDate":"2025-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143077655","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
The restrained double Roman domination and graph operations
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-27 DOI: 10.1016/j.amc.2025.129315
Zhipeng Gao , Changqing Xi , Jun Yue
{"title":"The restrained double Roman domination and graph operations","authors":"Zhipeng Gao ,&nbsp;Changqing Xi ,&nbsp;Jun Yue","doi":"10.1016/j.amc.2025.129315","DOIUrl":"10.1016/j.amc.2025.129315","url":null,"abstract":"<div><div>A restrained double Roman dominating function (RDRD-function) on a graph <em>G</em> is a function <span><math><mi>f</mi><mo>:</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>→</mo><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>}</mo></math></span> that satisfies two conditions: (1) If <span><math><mi>f</mi><mo>(</mo><mi>v</mi><mo>)</mo><mo>&lt;</mo><mn>2</mn></math></span>, then <span><math><msub><mrow><mo>∑</mo></mrow><mrow><mi>u</mi><mo>∈</mo><msub><mrow><mi>N</mi></mrow><mrow><mi>G</mi></mrow></msub><mo>[</mo><mi>v</mi><mo>]</mo></mrow></msub><mi>f</mi><mo>(</mo><mi>u</mi><mo>)</mo><mo>≥</mo><mo>|</mo><mi>A</mi><msubsup><mrow><mi>N</mi></mrow><mrow><mi>G</mi></mrow><mrow><mi>f</mi></mrow></msubsup><mo>(</mo><mi>v</mi><mo>)</mo><mo>|</mo><mo>+</mo><mn>2</mn></math></span>, where <span><math><mi>A</mi><msubsup><mrow><mi>N</mi></mrow><mrow><mi>G</mi></mrow><mrow><mi>f</mi></mrow></msubsup><mo>(</mo><mi>v</mi><mo>)</mo><mo>=</mo><mo>{</mo><mi>u</mi><mo>∈</mo><msub><mrow><mi>N</mi></mrow><mrow><mi>G</mi></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo><mo>:</mo><mi>f</mi><mo>(</mo><mi>u</mi><mo>)</mo><mo>≥</mo><mn>1</mn><mo>}</mo></math></span>; (2) The subgraph induced by the vertices assigned 0 under <em>f</em> contains no isolated vertices. The weight of an RDRD-function <em>f</em> is <span><math><msub><mrow><mo>∑</mo></mrow><mrow><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></msub><mi>f</mi><mo>(</mo><mi>v</mi><mo>)</mo></math></span>, and the minimum weight of an RDRD-function on <em>G</em> is defined as the restrained double Roman domination number (RDRD-number) of <em>G</em>, denoted by <span><math><msub><mrow><mi>γ</mi></mrow><mrow><mi>r</mi><mi>d</mi><mi>R</mi></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo></math></span>. In this paper, we first establish that computing the RDRD-number is NP-hard, even for chordal graphs. Then the impact of various graph operations, including the strong product, cardinal product, and corona product, on the restrained double Roman domination number are given.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129315"},"PeriodicalIF":3.5,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143077691","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
OP-HHO based feature selection improves the performance of depression classification framework: A gender biased multiband research
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-24 DOI: 10.1016/j.amc.2025.129317
Kun Li , PeiYun Zhong , Li Dong , LingMin Wang , Luo-Luo Jiang
{"title":"OP-HHO based feature selection improves the performance of depression classification framework: A gender biased multiband research","authors":"Kun Li ,&nbsp;PeiYun Zhong ,&nbsp;Li Dong ,&nbsp;LingMin Wang ,&nbsp;Luo-Luo Jiang","doi":"10.1016/j.amc.2025.129317","DOIUrl":"10.1016/j.amc.2025.129317","url":null,"abstract":"<div><div>Depression, as a common yet severe mood disorder, can cause irreversible damage to the brain if not detected and treated in a timely manner. Unfortunately, due to the current limitations of medical and technological conditions, only a small number of patients have been able to receive appropriate treatment. Although the traditional Harris Hawk's Optimization (HHO) algorithm has a strong searching ability for global optima which is helpful of early diagnosis of depression, it is highly prone to getting stuck in local optima during the early iterations. In view of this, the Optimized-Parameter Harris Hawk's Optimization (OP-HHO) algorithm proposed in this study is devised by integrating an exponential decay function. This incorporation endows the algorithm with the capacity to dynamically modulate the search step size, progressively diminish the escape energy, thereby bolstering the local search capabilities and efficaciously circumventing the problem of premature convergence that may stem from overzealous global exploration. The performance of the OP-HHO was tested using 23 benchmark functions. Based on the features selected by the OP-HHO algorithm, depression classification was carried out using the K-Nearest Neighbor (KNN) algorithm in combination with the MODMA database. The accuracy rate reached 96.36% - 97.30% across different brain wave frequencies under happy stimuli, and 100% under sad stimuli. Moreover, the classification results in the overall electroencephalogram (EEG) signals also showed excellent performance. This indicates that the OP-HHO algorithm is highly effective in accurately identifying the key features of depression. Our comparative study conducted reveals the existence of gender differences, which are expected to serve as effective features to further improve the accuracy of depression classification, opening up new avenues for the development of depression diagnosis techniques.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129317"},"PeriodicalIF":3.5,"publicationDate":"2025-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143035302","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
Graphs having two main eigenvalues and arbitrarily many distinct vertex degrees
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-24 DOI: 10.1016/j.amc.2025.129311
Mohammad Ghebleh , Salem Al-Yakoob , Ali Kanso , Dragan Stevanović
{"title":"Graphs having two main eigenvalues and arbitrarily many distinct vertex degrees","authors":"Mohammad Ghebleh ,&nbsp;Salem Al-Yakoob ,&nbsp;Ali Kanso ,&nbsp;Dragan Stevanović","doi":"10.1016/j.amc.2025.129311","DOIUrl":"10.1016/j.amc.2025.129311","url":null,"abstract":"<div><div>Arif, Hayat and Khan [J Appl Math Comput 69 (2023) 2549–2571] recently proposed the problem of finding explicit construction for (an infinite family of) graphs having at least three distinct vertex degrees and two main eigenvalues. After computationally identifying small examples of such graphs, we fully solve this problem by showing that the edge-disjoint union of an almost semiregular graph <em>G</em> and a regular graph <em>H</em> defined on the constant part of <em>G</em> yields a new harmonic graph under mild conditions. As a special case, this result provides for every integer <span><math><mi>b</mi><mo>≥</mo><mn>2</mn></math></span> an explicit construction of a graph with two main eigenvalues and <span><math><mn>2</mn><mi>b</mi><mo>−</mo><mn>1</mn></math></span> distinct vertex degrees. This construction also provides partial answers to questions posed by Hayat et al. in [Linear Algebra Appl 511 (2016) 318–327].</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129311"},"PeriodicalIF":3.5,"publicationDate":"2025-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143035303","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
Data-driven-based fully distributed event-triggered control for nonlinear multi-agent systems
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-24 DOI: 10.1016/j.amc.2025.129307
Xiaojie Qiu , Wenchao Meng , Yingchun Wang , Qinmin Yang
{"title":"Data-driven-based fully distributed event-triggered control for nonlinear multi-agent systems","authors":"Xiaojie Qiu ,&nbsp;Wenchao Meng ,&nbsp;Yingchun Wang ,&nbsp;Qinmin Yang","doi":"10.1016/j.amc.2025.129307","DOIUrl":"10.1016/j.amc.2025.129307","url":null,"abstract":"<div><div>This paper investigates the fully distributed control issue for nonlinear multi-agent systems (MASs) under the limited network bandwidth. A novel event-triggered MFAC framework is developed to ensure the consensus of system output signals in a fully distributed manner, in which an adaptive step-size operator is introduced to eliminate the reliance on communication topology information. To save communication resources efficiently, a dynamic event-triggered mechanism (ETM) with switch-adjustable threshold parameters and dormancy waking functions is designed. This triggering mechanism not only accelerates the convergence of consensus errors in unstable situations, but also prolongs the inter-execution time while maintaining the desired control performance. In the entire control process, only measured input/output data are utilized. Through mathematical analysis, the average consensus errors of closed-loop MASs are proven to converge to zero asymptotically. Finally, the effectiveness and superiority of the proposed method are demonstrated through simulation comparisons.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129307"},"PeriodicalIF":3.5,"publicationDate":"2025-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143035304","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
A modulus-based framework for weighted horizontal linear complementarity problems
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-23 DOI: 10.1016/j.amc.2025.129313
Francesco Mezzadri
{"title":"A modulus-based framework for weighted horizontal linear complementarity problems","authors":"Francesco Mezzadri","doi":"10.1016/j.amc.2025.129313","DOIUrl":"10.1016/j.amc.2025.129313","url":null,"abstract":"<div><div>We develop a modulus-based framework to solve weighted horizontal linear complementarity problems (WHLCPs). First, we reformulate the WHLCP as a modulus-based system whose solution, in general, is not unique. We characterize the solutions by discussing their sign pattern and how they are linked to one another. After this analysis, we exploit the modulus-based formulation to develop new solution methods. In particular, we present a non-smooth Newton iteration and a matrix splitting method for solving WHLCPs. We prove the local convergence of both methods under some assumptions. Finally, we solve numerical experiments involving symmetric and non-symmetric matrices. In this context, we compare our approaches with a recently proposed smoothing Newton's method. The experiments include problems taken from the literature. We also provide numerical insights on relevant parts of the algorithms, such as convergence, attraction basin, and starting iterate.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129313"},"PeriodicalIF":3.5,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143035317","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A note on sequences variant of irregularity strength for hypercubes
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-01-23 DOI: 10.1016/j.amc.2025.129312
Anna Flaszczyńska, Aleksandra Gorzkowska, Mariusz Woźniak
{"title":"A note on sequences variant of irregularity strength for hypercubes","authors":"Anna Flaszczyńska,&nbsp;Aleksandra Gorzkowska,&nbsp;Mariusz Woźniak","doi":"10.1016/j.amc.2025.129312","DOIUrl":"10.1016/j.amc.2025.129312","url":null,"abstract":"<div><div>Let <span><math><mi>f</mi><mo>:</mo><mi>E</mi><mo>→</mo><mo>{</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>k</mi><mo>}</mo></math></span> be an edge-coloring of the <em>n</em>-dimension hypercube <span><math><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>. By the palette at a vertex <em>v</em> we mean the sequence <span><math><mo>(</mo><mi>f</mi><mo>(</mo><msub><mrow><mi>e</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo><mo>)</mo><mo>,</mo><mi>f</mi><mo>(</mo><msub><mrow><mi>e</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo><mo>)</mo><mo>,</mo><mo>…</mo><mo>,</mo><mi>f</mi><mo>(</mo><msub><mrow><mi>e</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo><mo>)</mo><mo>)</mo></math></span>, where <span><math><msub><mrow><mi>e</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo></math></span> is the edge incident to <em>v</em> that connects vertices differing in the <em>i</em>th element. In this paper, we show that two colors are enough to distinguish all vertices of the <em>n</em>-dimensional hypercube <span><math><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> (<span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span>) by their palettes. We also show that if <em>f</em> is a proper edge-coloring of the hypercube <span><math><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> (<span><math><mi>n</mi><mo>≥</mo><mn>5</mn></math></span>), then <em>n</em> colors suffice to distinguish all vertices by their palettes.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129312"},"PeriodicalIF":3.5,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143035319","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信