论文标题：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
特别声明：本文转载仅仅是出于传播信息的需要，并不意味着代表本网站观点或证实其内容的真实性；如其他媒体、网站或个人从本网站转载使用，须保留本网站注明的“来源”，并自负版权等法律责任；作者如果不希望被转载或者联系转载稿费等事宜，请与我们接洽。
