来源:Frontiers of Computer Science 发布时间:2022/3/23 10:06:36
选择字号:
FCS | 前沿研究:图mCn的全友好指数集

论文标题:Full friendly index sets of mCn (图mCn的全友好指数集)

期刊:Frontiers of Computer Science

作者:Yurong JI ,Jinmeng LIU ,Yujie BAI ,Shufei WU

发表时间:18 Oct 2021

DOI:10.1007/s11704-021-0415-8

微信链接:点击此处阅读微信文章

导读

本文研究了一类圈并图(可看作图P2×Pn的抛分图)的完全友好指数集。

文章精要

摘要

Let G be a connected simple graph with vertex set V(G) and edge set E(G). A binary vertex labeling f:V(G)→ Z2, is said to be friendly if the number of vertices with different labels differs by at most one. Each vertex friendly labeling f induces an edge labeling f∗:E(G)→Z2, defined by f∗(xy)= f(x)+f(y) for each xy∈E(G). Let ef∗(i)={e∈E(G):f∗(e)= i}. The full friendly index set of G, denoted by FFI(G), is the set {ef∗(1)−ef∗(0):fisfriendly}. In this paper, we determine the full friendly index set of a family of cycle union graphs which are edge subdivisions of P2×Pn.

相关内容推荐:

正则区间图边删除问题的一个改进算法 2022 16(2):162401

再论近似部分优化问题的线性规划舍入加贪心方法 2022 16(1):161402

一种基于公式结构信息的可满足性问题求解算法 2021 15(6):156405

求解半老虎机组合优化的 Follow the Perturbed Approximate Leader 算法 2021 15(5):155404

L3-值命题逻辑的单调Gentzen推理系统和非单调Gentzen推理系统 2021 15(3):153401

【FCS 理论计算科学专栏】严格d-正则随机(3,2s)-SAT问题的可满足阈值性质 2020 14(6):146406

【FCS 理论计算科学专栏】以CCSL为规约语言的时空一致性语言的验证框架 2020 14(1):105-129


Frontiers of Computer Science


Frontiers of Computer Science (FCS)是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊,双月刊,全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授,共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库(CSCD)核心库等收录,为 CCF 推荐期刊;两次入选“中国科技期刊国际影响力提升计划”;入选“第4届中国国际化精品科技期刊”;入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》(Frontiers)系列英文学术期刊,于2006年正式创刊,以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题,是我国覆盖学科最广泛的英文学术期刊群,其中13种被SCI收录,其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录,具有一定的国际学术影响力。系列期刊采用在线优先出版方式,保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn

 
 
 
特别声明:本文转载仅仅是出于传播信息的需要,并不意味着代表本网站观点或证实其内容的真实性;如其他媒体、网站或个人从本网站转载使用,须保留本网站注明的“来源”,并自负版权等法律责任;作者如果不希望被转载或者联系转载稿费等事宜,请与我们接洽。
 
 打印  发E-mail给: 
    
 
相关新闻 相关论文

图片新闻
北极变暖速度近4倍于世界其他地方 研究揭示西藏曾是北半球植物交流枢纽
揭秘亚晶格尺度下晶体—非晶杂化结构 “薯业硅谷”结出“科技硕果”
>>更多
 
一周新闻排行
 
编辑部推荐博文