Suppr超能文献

关于广义边冠图的反魔法性

On the antimagicness of generalized edge corona graphs.

作者信息

D Nivedha, S Devi Yamini

机构信息

Vellore Institute of Technology, Chennai, Tamil Nadu, India.

出版信息

Heliyon. 2024 Jan 5;10(2):e24002. doi: 10.1016/j.heliyon.2024.e24002. eCollection 2024 Jan 30.

Abstract

Given a graph , a function of assigning distinct labels to such that , ∀ is an antimagic labeling of where indicates the vertex sum obtained by summing up all the labels assigned to the edges incident on the vertex . Let , , be connected graphs such that . A new graph is constructed from , , by adding all possible edges between the end vertices of and , . The resulting graph is called the generalized edge corona of and which is denoted as . We prove ⋄ is antimagic under certain conditions using an algorithmic approach where has only one vertex of maximum degree three (excluding spider graphs containing uneven legs) and , .

摘要

给定一个图,一个为其顶点分配不同标签的函数,使得对于所有顶点 , ,其中 表示通过对与该顶点相关联的所有边所分配的标签求和得到的顶点和。设 、 、 为连通图,使得 。通过在 和 的端点之间添加所有可能的边,从 、 、 构造一个新图。得到的图称为 和 的广义边冠,记为 。我们使用一种算法方法证明在某些条件下 是反魔法的,其中 只有一个最大度为三的顶点(不包括腿不均匀的蜘蛛图),且 , 。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d75e/10826673/c47048df54ac/gr001.jpg

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验