期刊文献+
共找到151篇文章
< 1 2 8 >
每页显示 20 50 100
{(3,4),4}-富勒烯图的极大共振性
1
作者 杨瑞 马燕菲 《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... 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
4限制边连通二部图的充分条件
2
作者 武梅 张磊 《山西师范大学学报(自然科学版)》 2024年第1期1-5,共5页
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
关键词 二部图 4限制边连通度 围长 点集对
下载PDF
图是λ_4-最优的和超级-λ_4的充分条件
3
作者 高敬振 马玉 《山东科学》 CAS 2011年第1期61-64,共4页
设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ4(G),称G是λ4-最优的。若任意一个λ4-割都孤立... 设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ4(G),称G是λ4-最优的。若任意一个λ4-割都孤立一个四阶连通子图,则称G是超级-λ4的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。 展开更多
关键词 4-限制边连通度 λ4-最优图 超级-λ4 邻域
下载PDF
图的λ_4-最优性的邻域交条件
4
作者 高敬振 黄丽 《山东科学》 CAS 2010年第6期5-8,共4页
本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有|N(u)∩N(v)|≥5,若u或v在三角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足... 本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有|N(u)∩N(v)|≥5,若u或v在三角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足|N(u)∩N(v)|≥5,任意一条边xy满足|N(x)∩N(y)|≤2,则G也是λ4-最优的.这些结果在网络可靠性分析中有一定应用. 展开更多
关键词 4-限制边连通度 λ4-最优性
下载PDF
泡序图的广义4-连通度
5
作者 王艳玲 冯伟 《河南师范大学学报(自然科学版)》 CAS 北大核心 2023年第1期47-53,共7页
S⊆V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T 1和T 2称为内部不交的,当且仅当它们满足E(T_(1))∩E(T_(2))=Φ和V(T_(1))∩V(T_(2))=S.令κG(S)是G内部不交的斯坦纳树的最大数目,κ_(k)(G)=min{κ_... S⊆V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T 1和T 2称为内部不交的,当且仅当它们满足E(T_(1))∩E(T_(2))=Φ和V(T_(1))∩V(T_(2))=S.令κG(S)是G内部不交的斯坦纳树的最大数目,κ_(k)(G)=min{κ_(G)(S)∶S⊆V(G),|S|=k}定义为G的广义k-连通度.很显然,当|S|=2时,广义2-连通度κ_(2)(G)就是经典连通度κ(G).因此广义连通度是经典连通度的推广.主要讨论泡序图B_(n)的广义4-连通度κ_(4)(B_(n)).得到的结论是当n_(3)时,κ_(4)(B_(n))=n-2. 展开更多
关键词 广义4-连通度 内部不交 泡序图
下载PDF
图的λ_4最优性和超级性的度条件 被引量:1
6
作者 孟祥军 高敬振 《山东科学》 CAS 2010年第2期1-7,共7页
设G是有限简单无向图,使G-S每个分支的阶至少为4的边割S称为G的4阶限制边割.G的4阶限制边连通度λ4(G)是G的4阶限制边割之中最少的边数,达到最小的叫λ4边割.定义ξ4(G)=min{(U):UV(G),G[U]是4阶连通子图},此处(U)表示恰好有一个端... 设G是有限简单无向图,使G-S每个分支的阶至少为4的边割S称为G的4阶限制边割.G的4阶限制边连通度λ4(G)是G的4阶限制边割之中最少的边数,达到最小的叫λ4边割.定义ξ4(G)=min{(U):UV(G),G[U]是4阶连通子图},此处(U)表示恰好有一个端点在U中的边数.若λ4(G)=ξ4(G),则称G是λ4最优的.若任意λ4边割都孤立一个4阶连通子图,则称G是超级λ4连通的.给出图是λ4最优和超级λ4连通的度条件,并举例说明条件的最好可能性. 展开更多
关键词 4阶限制边连通度 λ4最优 超级λ4连通
下载PDF
图是λ_4-最优及超级-λ_3的最小度条件
7
作者 张凤娟 高敬振 《聊城大学学报(自然科学版)》 2009年第1期9-12,17,共5页
为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度,证明一个n≥11阶最小度δ(G)≥└n/2」-3的λ4-连通图G,在一定的条件下是λ4-最优的.进而,若n≥12,则G是超级-λ3图.并举例说明了最小度的下界是最好可能的.
关键词 四阶限制边连通度 λ4-最优性 超级-λ3
下载PDF
λ_4-最优图的一个充分条件
8
作者 韩琴玲 王世英 《太原师范学院学报(自然科学版)》 2011年第2期29-31,共3页
文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的.
关键词 连通图 4-限制边连通度 λ4-最优图 充分条件
下载PDF
图的λ_4-最优性的邻域交条件
9
作者 张磊 王世英 《太原师范学院学报(自然科学版)》 2011年第2期25-28,共4页
文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对... 文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个三角形T至少存在一个顶点v∈V(T)使得d(v)≥n(G)/2+3,则G是λ4-最优的. 展开更多
关键词 4-限制边连通度 λ4-最优性 邻域
下载PDF
On the Signless Laplacian Spectral Radius of C4-free k-cyclic Graphs
10
作者 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
11
作者 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
Fuzzy Logic Inference System for Managing Intensive Care Unit Resources Based on Knowledge Graph
12
作者 Ahmad F Subahi Areej Athama 《Computers, Materials & Continua》 SCIE EI 2023年第12期3801-3816,共16页
With the rapid growth in the availability of digital health-related data,there is a great demand for the utilization of intelligent information systems within the healthcare sector.These systems can manage and manipul... With the rapid growth in the availability of digital health-related data,there is a great demand for the utilization of intelligent information systems within the healthcare sector.These systems can manage and manipulate this massive amount of health-related data and encourage different decision-making tasks.They can also provide various sustainable health services such as medical error reduction,diagnosis acceleration,and clinical services quality improvement.The intensive care unit(ICU)is one of the most important hospital units.However,there are limited rooms and resources in most hospitals.During times of seasonal diseases and pandemics,ICUs face high admission demand.In line with this increasing number of admissions,determining health risk levels has become an essential and imperative task.It creates a heightened demand for the implementation of an expert decision support system,enabling doctors to accurately and swiftly determine the risk level of patients.Therefore,this study proposes a fuzzy logic inference system built on domain-specific knowledge graphs,as a proof-of-concept,for tackling this healthcare-related issue.The system employs a combination of two sets of fuzzy input parameters to classify health risk levels of new admissions to hospitals.The proposed system implemented utilizes MATLAB Fuzzy Logic Toolbox via several experiments showing the validity of the proposed system. 展开更多
关键词 Fuzzy logic role-based expert system decision-support system knowledge graph Internet of Things ICU resource management Neo4J graph database
下载PDF
K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)≤n_(3)≤n_(4))
13
作者 王勇军 陈祥恩 《大连理工大学学报》 CAS CSCD 北大核心 2023年第4期433-440,共8页
图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及... 图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)≤n_(3)≤n_(4))的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数. 展开更多
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3)
14
作者 王勇军 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2023年第5期1037-1041,共5页
利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
关于图D_(m,4)的奇优美性和奇强协调性 被引量:11
15
作者 王卫军 严谦泰 《南阳师范学院学报》 CAS 2003年第9期1-2,共2页
提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。
关键词 图论 奇优美性 奇强协调性 定义 证明 定理
下载PDF
4-连通图中圈上的可去边和可收缩边 被引量:7
16
作者 吴吉昌 李学良 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期555-558,共4页
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关键词 4-连通图 可去边 可收缩边 最小度 围长 有限简单图 图论
下载PDF
2类与4-圈有关图的优美性 被引量:5
17
作者 唐保祥 任韩 《吉林大学学报(理学版)》 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
18
作者 唐保祥 任韩 《华中师范大学学报(自然科学版)》 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
19
作者 侴万禧 黄云峰 《长春工业大学学报》 CAS 2008年第6期623-627,共5页
阐明了任意平图的对偶图的4着色的基本思路,提出了借助于对偶图的2棵对偶树TA和TB的分解,实现对偶图的4着色方法。介绍了20面体平图的对偶树TA和TB的分解及4着色的不同方案。
关键词 平图 对偶图 4着色 20面体 对偶树
下载PDF
几类完全4-部图的邻强边染色 被引量:3
20
作者 赵新梅 陈祥恩 刘信生 《西北师范大学学报(自然科学版)》 CAS 2006年第2期26-29,共4页
得到了几类完全4-部图的邻强边色数.
关键词 完全4-部图 边染色 邻强边染色
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部