期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
路和路的笛卡尔积的最小和最大定向强半径和强直径(英文) 被引量:3
1
作者 黄怡 陈美润 《新疆大学学报(自然科学版)》 CAS 2009年第1期33-37,共5页
强有向图D中任意两个点u,v的强距离sd(u,v)定义为D中包含u和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他顶点的强距离的最大值.强有向图D的强半径srad(D)(相应的强直径sdiam(D))定义为D中所有顶点强离... 强有向图D中任意两个点u,v的强距离sd(u,v)定义为D中包含u和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他顶点的强距离的最大值.强有向图D的强半径srad(D)(相应的强直径sdiam(D))定义为D中所有顶点强离心率的最小值(相应的最大值).无向图G的最小定向强半径srad(G)(相应的最大定向强半径SRAD(G))定义为D中所有强定向的强半径的最小值(相应的最大值).无向图G的最小定向强直径sdiam(G)(相应的最大定向强直径SDIAM(G))定义为D中所有强定向的强直径的最小值(相应的最大值).本文确定了路和路的笛卡尔积的最小定向强半径srad(Pm×Pn)和强直径的值sdiam(Pm×Pn),给出了最大定向强半径SRAD(Pm×Pn)的界并提出关于最大定向强直径SDIAM(Pm×Pn)的一个猜想. 展开更多
关键词 距离 最小定向强半径和强直径 最大定向半径和直径
下载PDF
完全图强乘积的强半径和强直径 被引量:1
2
作者 刘树洋 李峰 阴浩然 《河北大学学报(自然科学版)》 CAS 北大核心 2023年第2期121-126,共6页
首先证明2个非平凡完全图强乘积是完全图且具有强定向性,然后确定了完全图强乘积的最小强半径和最小强直径的精确值,给出了最大强直径和最大强半径的范围.最后通过利用强乘积的结合性,将上述结论推广到多个完全图的强乘积.
关键词 完全图 乘积 定向 半径 直径
下载PDF
2顶点扩张图的最小强直径定向
3
作者 张果香 杨爱民 《计算机工程与应用》 CSCD 北大核心 2009年第27期56-58,共3页
给出了直径小于等于2的2顶点扩张图的最小强直径定向及一般的2顶点扩张图的最小的强直径的界,并且对直径大于等于3的树的2顶点扩张图也给出了最小强直径定向。
关键词 顶点扩张图 直径 定向
下载PDF
路与路强乘积的最小直径定向
4
作者 李艳军 杨爱民 《太原科技大学学报》 2006年第6期465-468,共4页
给定一个无向图G,将G的每条边{xy}用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。
关键词 乘积 定向 直径
下载PDF
强定向图的k-强距离(英文)
5
作者 缪惠芳 郭晓峰 《数学研究》 CSCD 2005年第4期339-345,共7页
对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的S teiner子图,S的强S teiner距离d(S)等于S的S teiner子图的弧数.如果S=k,那么d(S)称为S的k-强距离.对整数k 2和强有向图D的顶点v,v的k-强离心率sek... 对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的S teiner子图,S的强S teiner距离d(S)等于S的S teiner子图的弧数.如果S=k,那么d(S)称为S的k-强距离.对整数k 2和强有向图D的顶点v,v的k-强离心率sek(v)为D中所有包含v的k个顶点的子集的k-强距离的最大值.D中顶点的最小k-强离心率称为D的k-强半径,记为sradk(D),最大k-强离心率称为D的k-强直径,记为sd iamk(D).本文证明了,对于满足k+1 r,d n的任意整数r,d,存在顶点数为n的强竞赛图T′和T,″使得sradk(T)′=r和sd iamk(T)″=d;进而给出了强定向图的k-强直径的一个上界. 展开更多
关键词 有向图 距离 半径 直径
下载PDF
圈的2顶点扩张图的最大强直径的一个下界
6
作者 武艳艳 杨爱民 《太原师范学院学报(自然科学版)》 2012年第4期1-3,共3页
给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图.若连通图G在定向后是强连通的,则称该定向为G的强定向.使得G的所有定向图中强直径最大的定向称为G的最大强直径定向.文章给出了n-圈(其中n≥3)的2顶点扩张... 给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图.若连通图G在定向后是强连通的,则称该定向为G的强定向.使得G的所有定向图中强直径最大的定向称为G的最大强直径定向.文章给出了n-圈(其中n≥3)的2顶点扩张图的最大强直径的一个下界. 展开更多
关键词 顶点扩张图 偏心矩 直径 定向
下载PDF
完全图字典乘积的强半径和强直径
7
作者 刘树洋 李峰 《数学的实践与认识》 2023年第4期203-208,共6页
目前针对乘积图的强距离研究已经取得丰富成果,主要给出完全图字典乘积的强距离结果.基于字典乘积图与其因子图的关系,确定了两个完全图字典乘积的最小强半径;利用因子图与字典乘积图的顶点数的关系,得到完全图字典乘积的最大强直径和... 目前针对乘积图的强距离研究已经取得丰富成果,主要给出完全图字典乘积的强距离结果.基于字典乘积图与其因子图的关系,确定了两个完全图字典乘积的最小强半径;利用因子图与字典乘积图的顶点数的关系,得到完全图字典乘积的最大强直径和最大强半径的范围.除此之外,通过字典乘积的结合性,将字典乘积图的相关强距离结果进一步推广到多个完全图的字典乘积. 展开更多
关键词 完全图 字典乘积 距离 半径 直径
原文传递
基于三点弯曲的马氏体超高强钢弯曲性能试验 被引量:2
8
作者 韩非 肖华 +1 位作者 石磊 张坤 《锻压技术》 CAS CSCD 北大核心 2014年第5期116-120,共5页
基于三点弯曲试验,研究了马氏体超高强钢的弯曲性能。利用二分法原理安排了"基于凸模尺寸"的试验。得到了不同弯曲角度下、以最小相对弯曲半径为表征的弯曲成形性能,并分析了其影响因素。对于1180 MPa级别及以下马氏体钢,在12... 基于三点弯曲试验,研究了马氏体超高强钢的弯曲性能。利用二分法原理安排了"基于凸模尺寸"的试验。得到了不同弯曲角度下、以最小相对弯曲半径为表征的弯曲成形性能,并分析了其影响因素。对于1180 MPa级别及以下马氏体钢,在120°弯曲角及以下,均有Rmin/t<1。对于1300MS和1400MS,Rmin/t≥2.5;且大于90°弯曲角后,弯曲性能对弯曲角度不敏感。各向异性对马氏体超高强钢最小相对弯曲半径的影响显著,沿轧制方向(L)的弯曲性能优于垂直于轧制方向(T);各向异性指数不能准确地表述马氏体超高强钢不同方向的弯曲变形行为和弯曲性能差异。随着强度的升高,断后伸长率接近线性下降,弯曲变形时相对弯曲半径值增大,弯曲性能下降,但并无很好的线性关系。 展开更多
关键词 马氏体超高 弯曲性能 三点弯曲试验 最小相对弯曲半径
原文传递
用激光单缝衍射实验仪做扩展实验 被引量:9
9
作者 徐娙梅 郑飞跃 黄曙江 《物理实验》 2007年第6期42-43,共2页
在大学物理实验中,单缝衍射实验仪一般用来测量衍射光强分布和缝宽,本文对实验内容进行了扩展,增加了测量细丝直径、He-Ne激光束的光强分布、激光束光斑尺寸及发散角等内容.
关键词 单缝衍射 细丝直径 分布 光斑半径 发散角
下载PDF
给定P_(3)的无桥图的定向直径
10
作者 李瑞娟 陈淑凤 《应用数学学报》 CSCD 北大核心 2022年第3期355-368,共14页
设G是一个无向多重图,G的定向直径是指G的所有强连通定向中直径的最小值.Dankelmann,Guo,Surmacs[J.Graph Theory,2018,88:5-17]证明了n阶无桥图G的定向直径至多为n-Δ+3,这里Δ是G的最大度.设H是G的一个生成子图,定义■,利用上述结论... 设G是一个无向多重图,G的定向直径是指G的所有强连通定向中直径的最小值.Dankelmann,Guo,Surmacs[J.Graph Theory,2018,88:5-17]证明了n阶无桥图G的定向直径至多为n-Δ+3,这里Δ是G的最大度.设H是G的一个生成子图,定义■,利用上述结论他们还证明了,给定边e的无桥图G的定向直径至多为n-|N_(G)(e)|+5,以及给定无桥子图H的无桥图G的定向直径至多为n-|N_(G)(H)|+3.设P_(3)=uvw是G的一条长为2的路.易见P3包含两条边且这两条边均是P3的桥.本文利用将一条路收缩为一点的方法证明了给定P3的无桥图G的定向直径的上界为n-|N_(G)(P_(3))|+5.特别地,若P3在一个4圈上或P3不在一个圈上但uv,vw分别在一个3圈上,定向直径至多为n-|N_(G)(P_(3))|+4.最后举例说明了上述上界是紧的. 展开更多
关键词 定向直径 无桥图 连通定向
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部