期刊文献+
共找到151篇文章
< 1 2 8 >
每页显示 20 50 100
Maximal Resonance of{(3,4),4}-Fullerene Graphs
1
作者 YANG Rui MA Yan-fei 《Chinese Quarterly Journal of Mathematics》 2024年第1期1-17,共17页
A{(3,4),4}-fullerene graph S is a 4-regular map on the sphere whose faces are of length 3 or 4.It follows from Euler s formula that the number of triangular faces is eight.A set H of disjoint quadrangular faces of S i... A{(3,4),4}-fullerene graph S is a 4-regular map on the sphere whose faces are of length 3 or 4.It follows from Euler s formula that the number of triangular faces is eight.A set H of disjoint quadrangular faces of S is called resonant pattern if S has a perfect matching M such that every quadrangular face in H is M-alternating.Let k be a positive integer,S is k-resonant if any i≤k disjoint quadrangular faces of S form a resonant pattern.Moreover,if graph S is k-resonant for any integer k,then S is called maximally resonant.In this paper,we show that the maximally resonant{(3,4),4}-fullerene graphs are S_6,S_8,S_(10)^(2),S_(12)^(2),S_(12)^(4),S_(12)^(5),S_(14)^(3),S_(14)^(5),S_(16)^(3),S_(18)^(5),S_(24)as shown in Fig.1.As a corollary,it is shown that if a{(3,4),4}-fullerene graph is 4-resonant,then it is also maximally resonant. 展开更多
关键词 {(3 4) 4}-Fullerene graph k-Resonant Maximally resonant
下载PDF
On the Signless Laplacian Spectral Radius of C4-free k-cyclic Graphs
2
作者 KONG Qi WANG Li-gong 《Chinese Quarterly Journal of Mathematics》 2017年第3期238-245,共8页
A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C_4-free k-cyclic graphs of ... A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C_4-free k-cyclic graphs of order n. Furthermore, we determine the first three unicycles and bicyclic, C_4-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the(combinatorial) 展开更多
关键词 k-cyclic graph C4-free signless Laplacian spectral radius Laplacian spectral radius
下载PDF
4-Cycle Decompositions of Graphs
3
作者 Teresa Sousa 《Open Journal of Discrete Mathematics》 2012年第4期125-130,共6页
In this paper we consider the problem of finding the smallest number such that any graph G of order n admits a decomposition into edge disjoint copies of C4 and single edges with at most elements. We solve this proble... In this paper we consider the problem of finding the smallest number such that any graph G of order n admits a decomposition into edge disjoint copies of C4 and single edges with at most elements. We solve this problem for n sufficiently large. 展开更多
关键词 graph Decomposition 4-Cycle Packing graph Packing
下载PDF
Accelerating the Screening of Modified MA_(2)Z_(4) Catalysts for Hydrogen Evolution Reaction by Deep Learning-Based Local Geometric Analysis
4
作者 Jingnan Zheng Shibin Wang +3 位作者 Shengwei Deng Zihao Yao Junhua Hu Jianguo Wang 《Energy & Environmental Materials》 SCIE EI CAS CSCD 2024年第6期290-302,共13页
Machine learning(ML)integrated with density functional theory(DFT)calculations have recently been used to accelerate the design and discovery of single-atom catalysts(SACs)by establishing deep structure–activity rela... Machine learning(ML)integrated with density functional theory(DFT)calculations have recently been used to accelerate the design and discovery of single-atom catalysts(SACs)by establishing deep structure–activity relationships.The traditional ML models are always difficult to identify the structural differences among the single-atom systems with different modification methods,leading to the limitation of the potential application range.Aiming to the structural properties of several typical two-dimensional MA_(2)Z_(4)-based single-atom systems(bare MA_(2)Z_(4) and metal single-atom doped/supported MA_(2)Z_(4)),an improved crystal graph convolutional neural network(CGCNN)classification model was employed,instead of the traditional machine learning regression model,to address the challenge of incompatibility in the studied systems.The CGCNN model was optimized using crystal graph representation in which the geometric configuration was divided into active layer,surface layer,and bulk layer(ASB-GCNN).Through ML and DFT calculations,five potential single-atom hydrogen evolution reaction(HER)catalysts were screened from chemical space of 600 MA_(2)Z_(4)-based materials,especially V_(1)/HfSn_(2)N_(4)(S)with high stability and activity(Δ_(GH*)is 0.06 eV).Further projected density of states(pDOS)analysis in combination with the wave function analysis of the SAC-H bond revealed that the SAC-dz^(2)orbital coincided with the H-s orbital around the energy level of−2.50 eV,and orbital analysis confirmed the formation ofσbonds.This study provides an efficient multistep screening design framework of metal single-atom catalyst for HER systems with similar two-dimensional supports but different geometric configurations. 展开更多
关键词 graph convolutional neural network hydrogen evolution reaction modified MA_(2)Z_(4) substrate single atom catalyst
下载PDF
4限制边连通二部图的充分条件
5
作者 武梅 张磊 《山西师范大学学报(自然科学版)》 2024年第1期1-5,共5页
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
关键词 二部图 4限制边连通度 围长 点集对
下载PDF
关于图D_(m,4)的奇优美性和奇强协调性 被引量:11
6
作者 王卫军 严谦泰 《南阳师范学院学报》 CAS 2003年第9期1-2,共2页
提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。
关键词 图论 奇优美性 奇强协调性 定义 证明 定理
下载PDF
4-连通图中圈上的可去边和可收缩边 被引量:7
7
作者 吴吉昌 李学良 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期555-558,共4页
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关键词 4-连通图 可去边 可收缩边 最小度 围长 有限简单图 图论
下载PDF
2类与4-圈有关图的优美性 被引量:5
8
作者 唐保祥 任韩 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第5期893-896,共4页
把顺序有一个公共点的n个4圈的并图记作Fn,4;图Fn,4每个4圈的顶点ui1与ui2之间连接m条长为2的路ui1vijui2(i,j=1,2,…,n)得到的图记为m-Fn,4;将孤立顶点w与m-Fn,4的每个顶点连接一条边得到的图记为G,将图G的顶点w加n(m+1)条悬挂边所得... 把顺序有一个公共点的n个4圈的并图记作Fn,4;图Fn,4每个4圈的顶点ui1与ui2之间连接m条长为2的路ui1vijui2(i,j=1,2,…,n)得到的图记为m-Fn,4;将孤立顶点w与m-Fn,4的每个顶点连接一条边得到的图记为G,将图G的顶点w加n(m+1)条悬挂边所得到的图记为m-Fn,4+En(m+1).用构造的方法给出图m-Fn,4和m-Fn,4+En(m+1)的优美标号,并证明了m-Fn,4和m-Fn,4+En(m+1)都是优美图. 展开更多
关键词 4-圈 优美图 优美标号
下载PDF
由4-圈构成的两类图的优美标号 被引量:3
9
作者 唐保祥 任韩 《华中师范大学学报(自然科学版)》 CAS 北大核心 2016年第3期331-333,共3页
优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景.但是目前仍然很难从理论上对一般图的优美性进行研究.用构造的方法给出了图m-∧C4,n和m-∧C4,n+En(m+1)的优美标号,证明了m-∧C4,n和m-∧C4,n+En(m+1)都是优美图.
关键词 4-圈 优美图 优美标号
下载PDF
20面体平图的4着色与对偶树的分解 被引量:13
10
作者 侴万禧 黄云峰 《长春工业大学学报》 CAS 2008年第6期623-627,共5页
阐明了任意平图的对偶图的4着色的基本思路,提出了借助于对偶图的2棵对偶树TA和TB的分解,实现对偶图的4着色方法。介绍了20面体平图的对偶树TA和TB的分解及4着色的不同方案。
关键词 平图 对偶图 4着色 20面体 对偶树
下载PDF
几类完全4-部图的邻强边染色 被引量:3
11
作者 赵新梅 陈祥恩 刘信生 《西北师范大学学报(自然科学版)》 CAS 2006年第2期26-29,共4页
得到了几类完全4-部图的邻强边色数.
关键词 完全4-部图 边染色 邻强边染色
下载PDF
度限制条件下的IC平面图类中轻弦4-圈的存在性 被引量:3
12
作者 田京京 聂玉峰 《计算机工程与应用》 CSCD 北大核心 2016年第20期26-28,113,共4页
利用权转移方法证明每个最小度至少为5并且最小边度至少为11的IC-平面图含有一个最大度至多为11的弦4-圈。
关键词 IC-平面图 权转移 4-圈
下载PDF
满足Δ_2(α)=Γ_j(α)的距离4图 被引量:1
13
作者 许景彦 高惠 高海霞 《河北师范大学学报(自然科学版)》 CAS 北大核心 2007年第3期284-286,共3页
对图的分类的研究是重要的,利用交叉表技术对满足某些条件的距离4图的连通分支进行了研究讨论,得到了一些分类的结果.
关键词 距离正则图 交叉数 交叉表 距离4
下载PDF
对偶图的H圈分解和相应的平图4着色 被引量:1
14
作者 侴万禧 李晓毅 《沈阳师范大学学报(自然科学版)》 CAS 2011年第3期343-346,共4页
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi... 阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的4着色方案数。得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的。得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数。平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的个数。平图中森林Fi的个数或4着色方案数等于对偶图中的H圈的个数;对偶图中的森林Fi′的个数或4着色方案数等于平图中的H圈的个数。 展开更多
关键词 平图 对偶图 4着色 分解 森林
下载PDF
对偶图中的H圈与平图的4着色 被引量:1
15
作者 侴万禧 李晓毅 《沈阳师范大学学报(自然科学版)》 CAS 2012年第3期322-326,共5页
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈... 阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。 展开更多
关键词 H圈 平图 对偶图 4着色 对偶树
下载PDF
图的{P_(4)}—分解 被引量:3
16
作者 翟明清 叶永升 《大学数学》 北大核心 2008年第1期75-78,共4页
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上.记P_(l)长度为l-1的路,如果G能够分解成若干个P_(l),则称G存在{P_(l)}—分解.关于图的给定长路分解问题主要结果有:(i)连通图G存在{P_(3)}—分解当且仅当G有偶数条边(... 一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上.记P_(l)长度为l-1的路,如果G能够分解成若干个P_(l),则称G存在{P_(l)}—分解.关于图的给定长路分解问题主要结果有:(i)连通图G存在{P_(3)}—分解当且仅当G有偶数条边(见[1]);(ii)连通图G存在{P_(3),P_(4)}—分解当且仅当G不是C3和奇树,这里C_(3)的长度为3的圈而奇树是所有顶点皆度数为奇数的树(见[3]).本文讨论了3正则图的{P_(4)}—分解情况,并构造证明了边数为3k(k热∈Z且k≥2)的完全图Kn和完全二部图Kr,s存在{P_(4)}—分解. 展开更多
关键词 路分解 {P_(4)}--分解
下载PDF
极大平面图的结构与着色理论 (3)纯树着色与唯一4-色极大平面图猜想 被引量:5
17
作者 许进 《电子与信息学报》 EI CSCD 北大核心 2016年第6期1328-1353,共26页
一个极大平面图若是从K_4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指:一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色... 一个极大平面图若是从K_4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指:一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色猜想之后另一个著名的未解猜想。为此,该文相继深入研究了哑铃极大平面图与递归极大平面图的结构与特性,结合该系列文章(2)的扩缩运算,给出了证明唯一4-色极大平面图猜想的一种思路。 展开更多
关键词 唯一4-色极大平面图猜想 纯树着色猜想 哑铃极大平面图 递归极大平面图
下载PDF
4-连通平面图中的圈 被引量:1
18
作者 王新 车向凯 《黑龙江大学自然科学学报》 CAS 北大核心 2007年第2期270-274,共5页
主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥... 主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥3都成立.在其基础上运用讨论可收缩边的方法证明了G中含有长为n-7(n≥9)的圈.从而推广了文献[7]中的给出的结果. 展开更多
关键词 4-连通 平面图 Hamihon圈
下载PDF
Heawood图的一对对偶树的分解和4-着色 被引量:1
19
作者 侴万禧 孟宪涛 《沈阳师范大学学报(自然科学版)》 CAS 2011年第4期474-477,共4页
阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤。得到利用上述方法得到的一对对偶树及具有的性质。介绍了Heawood图的由来和基本特点、... 阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤。得到利用上述方法得到的一对对偶树及具有的性质。介绍了Heawood图的由来和基本特点、Heawood图的4-着色的2种方法步骤,通过对偶图的2个区域的划分,实施了Heawood图的4-着色,借助于Heawood图的对偶图的Hamilton路径的分解构造了2棵对偶树。借助于此方法所得的Heawood图的25个顶点的4-着色方案达到236个,从而使Kempe的4-cc猜想"证明"中的漏洞得到弥补。 展开更多
关键词 对偶树 分解 4-着色 Heawood图 平图
下载PDF
平图中的H圈与对偶图的顶点4着色 被引量:1
20
作者 万禧 李晓毅 《沈阳师范大学学报(自然科学版)》 CAS 2011年第1期6-8,共3页
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对... 阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对偶树的分解方法和顶点4着色方法。这两种方法都是通过给出对偶图成平面的面中心的H圈得到对偶树,并对对偶树进行着色而得到的。介绍了46面体平图及对偶图中的H圈及对偶树的各种分解方案和顶点4着色方案。结果表明:任意平图中的H圈必定将对偶图分解为两棵对偶树,且两棵对偶树的2着色等价于对偶图的顶点4着色,从而使kempe四色猜想"证明"中的错误得以纠正。 展开更多
关键词 平图 4着色 H圈 对偶图 对偶树
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部