期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
Friendship Decompositions of Graphs: The general problem
1
作者 Teresa Sousa 《Open Journal of Applied Sciences》 2012年第4期30-33,共4页
A friendship graph is a graph consisting of cliques sharing a common vertex. In this paper we investigate the maximum number of elements in an optimal friendship decomposition of graphs of order n. We obtain upper and... A friendship graph is a graph consisting of cliques sharing a common vertex. In this paper we investigate the maximum number of elements in an optimal friendship decomposition of graphs of order n. We obtain upper and lower bounds for this number. These bounds relate this problem with the classical Ramsey numbers. 展开更多
关键词 graph DECOMPOSITIONS friendship graph friendship DECOMPOSITIONS
下载PDF
Tribonacci Cordial Labeling of Graphs
2
作者 Sarbari Mitra Soumya Bhoumik 《Journal of Applied Mathematics and Physics》 2022年第4期1394-1402,共9页
We introduce Tribonacci cordial labeling as an extension of Fibonacci cordial labeling, a well-known form of vertex-labelings. A graph that admits Tribonacci cordial labeling is called Tribonacci cordial graph. In thi... We introduce Tribonacci cordial labeling as an extension of Fibonacci cordial labeling, a well-known form of vertex-labelings. A graph that admits Tribonacci cordial labeling is called Tribonacci cordial graph. In this paper we investigate whether some well-known graphs are Tribonacci cordial. 展开更多
关键词 Tribonacci Cordial Generalized friendship graph Wheel graph Ring Sum Joint Sum
下载PDF
Greedy Friensdhip Decompositions of Graphs
3
作者 Teresa Sousa 《Open Journal of Discrete Mathematics》 2011年第1期32-34,共3页
A graph that consists of t cliques sharing a vertex v is said to be a t-friendship graph with center v. A friendship graph is a graph that is t-friendship for some . We solve the problem of finding the best upper boun... A graph that consists of t cliques sharing a vertex v is said to be a t-friendship graph with center v. A friendship graph is a graph that is t-friendship for some . We solve the problem of finding the best upper bound for the size of a greedy 2-friendship decomposition and a greedy friendship decomposition of graphs of order n. 展开更多
关键词 friendship graph DECOMPOSITIONS GREEDY DECOMPOSITIONS
下载PDF
广义友谊图乘积上的Graham pebbling猜想 被引量:1
4
作者 高泽图 尹建华 李文雅 《高校应用数学学报(A辑)》 CSCD 北大核心 2008年第4期487-491,共5页
连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊... 连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或广义友谊图,G是一个具有2-pebbling性质的图时,Graham猜想成立.作为一个推论,文中也证明了当G和H是友谊图或广义友谊图时,Graham猜想成立. 展开更多
关键词 PEBBLING GRAHAM猜想 友谊图 广义友谊图
下载PDF
社会网络分析法在中学生班级友谊关系研究中的应用 被引量:7
5
作者 唐文清 钟阳 +3 位作者 张敏强 叶素静 刘晶 黄兆峰 《心理研究》 2014年第5期42-50,共9页
社会网络分析方法从"关系"的角度测量和描述个体之间的联系,揭示群体结构及其与心理行为的相互作用,是人际关系研究的新取向。从整体社会网络分析研究取向出发,以高一年级三个班的友谊关系网络分析为例阐述方法应用过程。社... 社会网络分析方法从"关系"的角度测量和描述个体之间的联系,揭示群体结构及其与心理行为的相互作用,是人际关系研究的新取向。从整体社会网络分析研究取向出发,以高一年级三个班的友谊关系网络分析为例阐述方法应用过程。社群图分析发现三个班的友谊网络有中等程度网络密度,同性间比异性间的交往密度大;指数随机图模型分析发现密度、混—2—星对网络形成有负向的作用,互惠性和三角关系对网络有正向作用,性别和学业水平两个属性变量的绝对差对网络有负向作用。社会网络分析方法可进一步拓展应用到青少年人际关系形成、发展的研究。 展开更多
关键词 社会网络分析 关系数据 友谊关系 指数随机图模型
下载PDF
全控制多项式的零点分布 被引量:1
6
作者 包冠宇 刘丽 《曲阜师范大学学报(自然科学版)》 CAS 2021年第1期25-29,共5页
n阶图G的全控制多项式定义为dt(G,x)=∑i=γt(G)d^n t(G,i)x^i,其中dt(G,i)是G的尺寸为i的全控制集的数目,γt(G)是G的全控制数.首先借助Beraha-Kahane-Weiss定理给出friendship图的全控制多项式根的极限曲线,然后证明了控制多项式的根... n阶图G的全控制多项式定义为dt(G,x)=∑i=γt(G)d^n t(G,i)x^i,其中dt(G,i)是G的尺寸为i的全控制集的数目,γt(G)是G的全控制数.首先借助Beraha-Kahane-Weiss定理给出friendship图的全控制多项式根的极限曲线,然后证明了控制多项式的根在整个复平面上是稠密的. 展开更多
关键词 全控制多项式 友谊图 极限曲线
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部