期刊文献+
共找到557篇文章
< 1 2 28 >
每页显示 20 50 100
基于K-means聚类和特征空间增强的噪声标签深度学习算法 被引量:1
1
作者 吕佳 邱小龙 《智能系统学报》 CSCD 北大核心 2024年第2期267-277,共11页
深度学习中神经网络的性能依赖于高质量的样本,然而噪声标签会降低网络的分类准确率。为降低噪声标签对网络性能的影响,噪声标签学习算法被提出。该算法首先将训练样本集划分成干净样本集和噪声样本集,然后使用半监督学习算法对噪声样... 深度学习中神经网络的性能依赖于高质量的样本,然而噪声标签会降低网络的分类准确率。为降低噪声标签对网络性能的影响,噪声标签学习算法被提出。该算法首先将训练样本集划分成干净样本集和噪声样本集,然后使用半监督学习算法对噪声样本集赋予伪标签。然而,错误的伪标签以及训练样本数量不足的问题仍然限制着噪声标签学习算法性能的提升。为解决上述问题,提出基于K-means聚类和特征空间增强的噪声标签深度学习算法。首先,该算法利用K-means聚类算法对干净样本集进行标签聚类,并根据噪声样本集与聚类中心的距离大小筛选出难以分类的噪声样本,以提高训练样本的质量;其次,使用mixup算法扩充干净样本集和噪声样本集,以增加训练样本的数量;最后,采用特征空间增强算法抑制mixup算法新生成的噪声样本,从而提高网络的分类准确率。并在CIFAR10、CIFAR100、MNIST和ANIMAL-10共4个数据集上试验验证了该算法的有效性。 展开更多
关键词 噪声标签学习 深度学习 半监督学习 机器学习 神经网络 k-MEANS聚类 特征空间增强 mixup算法
下载PDF
一种适用于大图的k步可达性查询算法
2
作者 同正南 卜天明 《计算机科学》 CSCD 北大核心 2024年第S01期651-660,共10页
k步可达查询用于在给定的有向无环图(Directed Acyclic Graph,DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出了一种构建在大图上的基于树覆盖的倍增索引来提高索引查询效率,并结... k步可达查询用于在给定的有向无环图(Directed Acyclic Graph,DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出了一种构建在大图上的基于树覆盖的倍增索引来提高索引查询效率,并结合GRAIL算法和改进的FELINE算法对本身就不可达查询点对进行剪枝。基于19个真实的数据集进行了实验测试,并将所提算法与现有算法在构建索引大小、索引时间、查询时间3个指标上进行了实验对比。实验结果验证了所提算法的高效性。 展开更多
关键词 k步可达性查询 倍增索引 索引标签 树覆盖 在线搜索
下载PDF
基于KC-SLPA算法的重叠社区检测算法研究
3
作者 李馨玲 李赵兴 袁威龙 《榆林学院学报》 2024年第5期86-91,共6页
针对标签传播的思想在复杂网络上进行重叠社区发现,提出一种优化的重叠社区检测算法KC-SLPA。综合考虑网络结构的局部以及全局属性指标,融合K-shell与集聚系数的节点重要性来度量节点的影响力分数,节点影响力排序固定访问顺序,减少算法... 针对标签传播的思想在复杂网络上进行重叠社区发现,提出一种优化的重叠社区检测算法KC-SLPA。综合考虑网络结构的局部以及全局属性指标,融合K-shell与集聚系数的节点重要性来度量节点的影响力分数,节点影响力排序固定访问顺序,减少算法的随机性;提出改进的Speaker-Listener规则,根据标签出现频率的平均值进行标签传播,避免标签选择的随机性问题;引入改进的节点相似度对出现多个Speaker标签做进一步处理,提高社区的检测质量。分别在合成网络与真实数据集上进行验证,实验结果表明,该算法能够在不同规模的网络中具有较高的稳定性且检测重叠社区的质量较好。 展开更多
关键词 复杂网络 重叠社区检测 标签传播 k-SHELL
下载PDF
L(h, k)-Labeling of Circulant Graphs
4
作者 Sarbari Mitra Soumya Bhoumik 《Journal of Applied Mathematics and Physics》 2023年第5期1448-1458,共11页
An L(h,k)-labeling of a graph G is an assignment of non-negative integers to the vertices such that if two vertices u and v are adjacent then they receive labels that differ by at least h, and when u and v are not adj... An L(h,k)-labeling of a graph G is an assignment of non-negative integers to the vertices such that if two vertices u and v are adjacent then they receive labels that differ by at least h, and when u and v are not adjacent but there is a two-hop path between them, then they receive labels that differ by at least k. The span λ of such a labeling is the difference between the largest and the smallest vertex labels assigned. Let λ<sub>h</sub>k</sup>  ( G )denote the least λ such that G admits an L(h,k) -labeling using labels from {0,1,...λ}. A Cayley graph of group is called circulant graph of order n, if the group is isomorphic to Z<sub>n.</sub> In this paper, initially we investigate the L(h,k) -labeling for circulant graphs with “large” connection sets, and then we extend our observation and find the span of L(h,k) -labeling for any circulants of order n. . 展开更多
关键词 Channel Assignment L(h k)-labeling CIRCULANTS Connection Set
下载PDF
A method for extracting the preseismic gravity anomalies over the Tibetan Plateau based on the maximum shear strain using GRACE data
5
作者 Hui Wang DongMei Song +1 位作者 XinJian Shan Bin Wang 《Earth and Planetary Physics》 EI CAS CSCD 2024年第4期589-608,共20页
The occurrence of earthquakes is closely related to the crustal geotectonic movement and the migration of mass,which consequently cause changes in gravity.The Gravity Recovery And Climate Experiment(GRACE)satellite da... The occurrence of earthquakes is closely related to the crustal geotectonic movement and the migration of mass,which consequently cause changes in gravity.The Gravity Recovery And Climate Experiment(GRACE)satellite data can be used to detect gravity changes associated with large earthquakes.However,previous GRACE satellite-based seismic gravity-change studies have focused more on coseismic gravity changes than on preseismic gravity changes.Moreover,the noise of the north–south stripe in GRACE data is difficult to eliminate,thereby resulting in the loss of some gravity information related to tectonic activities.To explore the preseismic gravity anomalies in a more refined way,we first propose a method of characterizing gravity variation based on the maximum shear strain of gravity,inspired by the concept of crustal strain.The offset index method is then adopted to describe the gravity anomalies,and the spatial and temporal characteristics of gravity anomalies before earthquakes are analyzed at the scales of the fault zone and plate,respectively.In this work,experiments are carried out on the Tibetan Plateau and its surrounding areas,and the following findings are obtained:First,from the observation scale of the fault zone,we detect the occurrence of large-area gravity anomalies near the epicenter,oftentimes about half a year before an earthquake,and these anomalies were distributed along the fault zone.Second,from the observation scale of the plate,we find that when an earthquake occurred on the Tibetan Plateau,a large number of gravity anomalies also occurred at the boundary of the Tibetan Plateau and the Indian Plate.Moreover,the aforementioned experiments confirm that the proposed method can successfully capture the preseismic gravity anomalies of large earthquakes with a magnitude of less than 8,which suggests a new idea for the application of gravity satellite data to earthquake research. 展开更多
关键词 Gravity Recovery And Climate Experiment(grace)data maximum shear strain offset index k preseismic gravity anomalies Tibetan Plateau fault zone
下载PDF
联合星载GPS和KBRR星间测速数据反演GRACE时变重力场模型 被引量:3
6
作者 郭南男 周旭华 +1 位作者 吴斌 赵罡 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2017年第7期2568-2577,共10页
高精度GRACE卫星时变重力场反演一直是卫星重力测量中的难题.为了恢复高精度的时变地球重力场模型,本文联合GRACE卫星的星载GPS和KBR星间测速观测数据,在对GRACE卫星进行精密定轨的同时,解算出60阶月平均地球重力场模型.通过对GRACE卫... 高精度GRACE卫星时变重力场反演一直是卫星重力测量中的难题.为了恢复高精度的时变地球重力场模型,本文联合GRACE卫星的星载GPS和KBR星间测速观测数据,在对GRACE卫星进行精密定轨的同时,解算出60阶月平均地球重力场模型.通过对GRACE卫星的定轨精度、星载GPS相位和KBR星间测速数据的拟合残差以及时变地球重力场模型解算精度等分析,表明:(1)与美国宇航局喷气推进实验室(JPL)发布的约化动力学精密轨道相比,本文确定GRACE卫星轨道三维位置误差小于5 cm.(2)星载GPS相位数据拟合残差为5~8 mm,KBR星间测速数据拟合残差为0.18~0.30μm·s^(-1).(3)解算的月平均重力场模型与美国德克萨斯大学空间研究中心(CSR)、德国地学研究中心(GFZ)和JPL发布的RL05模型精度接近,时变信号在全球范围内具有很好的空间分布一致性.通过计算亚马逊流域和长江流域的水储量变化,本文与上述三个机构的计算结果无明显差异,且相关系数均达0.9以上.可见,本文建立的卫星轨道与重力场同解算法具有反演高精度GRACE时变重力场能力,为我国卫星重力场反演提供了重要的技术支持. 展开更多
关键词 grace 时变重力场 kBRR 星载GPS 联合解
下载PDF
基于K-means和Label Propagation的半监督网页分类 被引量:3
7
作者 贺松林 张晖 《软件导刊》 2011年第2期49-51,共3页
提出基于图的半监督学习算法,即类别传播算,结合K均值算法改进,用于网页分类。该K均值类别传播方法使用欧式距离的建立带权∈NN图。在这个图中,图节点表示已标记或未标记的网页,边上的权重表示节点的相似度,已标记节点的类别沿着边向邻... 提出基于图的半监督学习算法,即类别传播算,结合K均值算法改进,用于网页分类。该K均值类别传播方法使用欧式距离的建立带权∈NN图。在这个图中,图节点表示已标记或未标记的网页,边上的权重表示节点的相似度,已标记节点的类别沿着边向邻居节点传播,从而将网页分类问题形式化为类别在图上的传播。结合K均值方法,提高了计算速度以及图方法的归纳能力,经UCI数据集测试,结果表明,此算法比类别传播算法有更好的性能,能够有效地用于半监督网页分类。 展开更多
关键词 半监督学习 网页分类 类别传播 k均值
下载PDF
On the Gracefulness of Graph(jC_(4n))∪P_m 被引量:1
8
作者 ZHANG ZHI-SHANG ZHANG QING-CHENG WANG CHUN-YUE 《Communications in Mathematical Research》 CSCD 2011年第2期139-146,共8页
The present paper deals with the gracefulness of unconnected graph (jC_(4n))∪P_m,and proves the following result:for positive integers n,j and m with n≥1,j≥2,the unconnected graph(jC_(4n))∪P_m is a gracef... The present paper deals with the gracefulness of unconnected graph (jC_(4n))∪P_m,and proves the following result:for positive integers n,j and m with n≥1,j≥2,the unconnected graph(jC_(4n))∪P_m is a graceful graph for m=j-1 or m≥n+j,where C_(4n) is a cycle with 4n vertexes,P_m is a path with m+1 vertexes,and(jC_(4n))∪P_m denotes the disjoint union of j-C_(4n) and P_m. 展开更多
关键词 graceful labeling graceful graph PATH CYCLE disjoint union
下载PDF
On the Gracefulness of Two Family of the Hexagonal Graphs
9
作者 杨燕昌 王广选 《Chinese Quarterly Journal of Mathematics》 CSCD 1997年第1期4-12, ,共9页
In the paper,we construct two families of the hexagonal graphs G1 (n) and G2 (n),and prove their gracefulness.
关键词 hexagonal graph labelING gracefulNESS
下载PDF
WHU-Grace01s:A new temporal gravity field model recovered from GRACE KBRR data alone 被引量:2
10
作者 Zhou Hao Luo Zhicai Zhong Bo 《Geodesy and Geodynamics》 2015年第5期316-323,共8页
A new temporal gravity field model called WHU-Grace01s solely recovered from Gravity Recovery and Climate Experiment (GRACE) K-Band Range Rate (KBRR) data based on dynamic integral approach is presented in this pa... A new temporal gravity field model called WHU-Grace01s solely recovered from Gravity Recovery and Climate Experiment (GRACE) K-Band Range Rate (KBRR) data based on dynamic integral approach is presented in this paper. After meticulously preprocessing of the GRACE KBRR data, the root mean square of its post residuals is about 0.2 micrometers per second, and seventy-two monthly temporal solutions truncated to degree and order 60 are computed for the period from January 2003 to December 2008. After applying the combi- nation filter in WHU-Grace01s, the global temporal signals show obvious periodical change rules in the large-scale fiver basins. In terms of the degree variance, our solution is smaller at high degrees, and shows a good consistency at the rest of degrees with the Release 05 models from Center for Space Research (CSR), GeoForschungsZentrum Potsdam (GFZ) and Jet Pro- pulsion Laboratory 0PL). Compared with other published models in terms of equivalent water height distribution, our solution is consistent with those published by CSR, GFZ, JPL, Delft institute of Earth Observation and Space system (DEOS), Tongji University (Tongji), Institute of Theoretical Geodesy (ITG), Astronomical Institute in University of Bern (AIUB) and Groupe de Recherche de Geodesie Spatiale (GRGS}, which indicates that the accuracy of WHU-Grace01s has a good consistency with the previously published GRACE solutions. 展开更多
关键词 Temporal gravity field model Gravity Recovery and Climate Experiment grace Dynamic integral approach k-Band Range Rate kBRR) Satellite gravity Spherical harmonics Equivalent water height Geopotential determination
下载PDF
Study on the reaction kinetics of ^(99)Tc^m-labeled BIDP
11
作者 LIN Jianguo WANG Yan LUO Shineng QIU Ling ZHAI Haozhen 《Nuclear Science and Techniques》 SCIE CAS CSCD 2011年第3期174-177,共4页
A novel zoledronic acid derivative,1-hydroxy-2-(2-butyl-1H-imidazole-1-yl)-ethylidene-l,l- diphosphonic acid(BIDP),was synthesized and labeled with ^(99)Tc^m.The detailed kinetic study on the labeling reaction between... A novel zoledronic acid derivative,1-hydroxy-2-(2-butyl-1H-imidazole-1-yl)-ethylidene-l,l- diphosphonic acid(BIDP),was synthesized and labeled with ^(99)Tc^m.The detailed kinetic study on the labeling reaction between BIDP and ^(99)Tc^m was carried out.The results indicated that the reaction rate constants k were 0.0258,0.0268, 0.0305,0.0323,0.0351 and 0.0384 min^(-1)at 0℃,5℃,10℃,15℃,20℃and 25℃,respectively.From the Arrhenius equation k=A·e^(-E_Δ/(RT)),the activation energy E_a of the labeling reaction was calculated to be 10.45 kJ/mol.And the correlation between k and temperature(T)was also deduced as In k=-1258.8×(l/T)+0.9531.In addition,it was found that in order to get a high radiolabeling yield(RLY)(>90%),the reaction temperature must be up to 12℃. 展开更多
关键词 反应动力学 标记反应 Arrhenius方程 反应速率常数 唑来膦酸 衍生物 咪唑基
下载PDF
最省刻度尺设计的组合差集递推算法
12
作者 唐保祥 任韩 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第2期178-185,共8页
在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。 展开更多
关键词 最省刻度尺 优美标号 极小优美图 优美标号算法 组合差集递推算法
下载PDF
基于最省刻度尺构造极小优美图的图论方法
13
作者 唐保祥 任韩 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第2期339-344,共6页
[目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a... [目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a_(1)<a_(2)<…<a_(m)=n,使得任意整数s(0≤s≤n)均可表示成该集合中两个元素的差a_(j)-a_(i),则称{a_(i)}为n上的受限差基.根据极小优美图和受限差基的定义,将极小优美图问题等效为最省刻度尺问题进而得到极小优美图的构造方法.[结果]由n≥5时K n不是优美图和n≥1时图K 4+K n,n是优美图的结论,得到了边数是6至82的极小优美图顶点数的上下界;用构造方法给出了图K_(3)∨K 1,3,n-3 e,K_(3,n)∨K_(3-e)和K_(2,3,n)∨K_(3)-7e的优美标号,从而证明了这三类图都是优美图,并且当0≤n≤9时,K_(3)∨K_(1,3,,n)-3 e和K_(2,3,n)∨K_(3)-7e都是极小优美图,当0≤n≤8时,K_(3,n)∨K_(3-e)都是极小优美图,由此给出了29组最省刻度尺的刻度值.[结论]最省刻度尺可以为构造极小优美图提供新的研究思路. 展开更多
关键词 最省刻度尺 优美图 联图 极小优美图 优美标号
下载PDF
基于异常检测的标签噪声过滤框架 被引量:1
14
作者 许茂龙 姜高霞 王文剑 《计算机科学》 CSCD 北大核心 2024年第2期87-99,共13页
噪声是影响机器学习模型可靠性的重要因素,而标签噪声相比特征噪声对模型训练更具决定性的影响。噪声过滤是处理标签噪声的一种有效方法,它不需要估计噪声率,也不需要依赖任何损失函数,然而目前大多数标签噪声过滤算法都会面临过度清洗... 噪声是影响机器学习模型可靠性的重要因素,而标签噪声相比特征噪声对模型训练更具决定性的影响。噪声过滤是处理标签噪声的一种有效方法,它不需要估计噪声率,也不需要依赖任何损失函数,然而目前大多数标签噪声过滤算法都会面临过度清洗问题。针对此问题,文中提出了基于异常检测的标签噪声过滤框架,并在此框架下给出了一种自适应近邻聚类的标签噪声过滤算法AdNN(Label Noise Filtering via Adaptive Nearest Neighbor Clustering)。该算法分别考虑分类问题中的每一个类别,把标签噪声检测问题转化成离群点检测问题,识别出每一个类别的离群点,然后根据相对密度去除离群点中的非噪声样本,得到噪声备选集,最后通过噪声因子对噪声备选集中的离群点进行噪声识别和过滤。实验结果表明,在合成数据集和公开数据集上,所提噪声过滤方法可以减轻过度清洗现象,同时能够得到很好的噪声过滤效果和分类预测性能。 展开更多
关键词 标签噪声过滤 离群点检测 自适应k近邻 相对密度 噪声因子
下载PDF
关于联图P_1VP_n的k-强优美性 被引量:9
15
作者 陈淑贞 周俊梅 《数学杂志》 CSCD 北大核心 2010年第2期357-362,共6页
本文研究了联图P1VPn的k-强优美性问题.利用k-强优美图的定义,获得了联图P1VPn是k-强优美图的必要条件,还得到了当n=2k-1时联图P1VPn是k-强优美图,亦是k-优美图,及当n≥3时联图P1VPn是2-强优美图,也是2-优美图的结果,推广了联图P1VPn是... 本文研究了联图P1VPn的k-强优美性问题.利用k-强优美图的定义,获得了联图P1VPn是k-强优美图的必要条件,还得到了当n=2k-1时联图P1VPn是k-强优美图,亦是k-优美图,及当n≥3时联图P1VPn是2-强优美图,也是2-优美图的结果,推广了联图P1VPn是优美图的结果. 展开更多
关键词 联图 优美标号 k-强优美图 k-优美图
下载PDF
基于聚类及长短时记忆神经网络预测油田产量 被引量:1
16
作者 王洪亮 林霞 +1 位作者 蒋丽维 刘宗尚 《石油科学通报》 CAS 2024年第1期62-72,共11页
利用机器学习方法预测油田产量的精度与训练样本的代表性及数量息息相关。通常,采用油田生产数据或者油井生产数据构建训练样本。将油田作为训练样本,存在“小样本”的问题;将油井作为训练样本,由于老油田一般具有开发层系多、生产历史... 利用机器学习方法预测油田产量的精度与训练样本的代表性及数量息息相关。通常,采用油田生产数据或者油井生产数据构建训练样本。将油田作为训练样本,存在“小样本”的问题;将油井作为训练样本,由于老油田一般具有开发层系多、生产历史长、油井投产批次多等特点,人工标注能够代表油田产量递减规律的训练样本难度大,且耗时费力。本文将油田和油井生产数据有机融合构建训练样本,建立产量智能预测模型,预测油田产量。首先,采用无监督学习的K均值聚类算法,依据有效厚度、孔隙度、渗透率、饱和度等信息对油井进行聚类分析,识别产量递减类别,并将每类油井转换成一口典型油井作为该类油井的代表;其次,将典型井作为预测对象,通过从每类油井中按比例随机抽取油井来增加训练样本数量,即将典型井和油井生产数据融合构建训练样本;最后,基于长短时记忆循环神经网络建立模型预测典型井产量,进而预测油田产量。研究结果表明:该方法既解决了油田数据作为训练样本的“小样本”问题,又降低了油井数据作为训练样本的标注难度与工作量,并且精度符合现场生产要求,对油气产量智能预测的工程化落地应用具有一定指导意义。 展开更多
关键词 油井产量 k-MEANS聚类 样本标注 神经网络 人工智能
下载PDF
k-优美图与优美图G_(k-1)的优美性研究 被引量:7
17
作者 于艳华 王文祥 张昆龙 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期1-5,共5页
对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图.
关键词 优美图 优美标号 非连通图
下载PDF
非连通图W_m^(k)∪G的优美性 被引量:5
18
作者 王涛 王清 李德明 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第7期987-990,共4页
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i... 文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。 展开更多
关键词 优美图 优美标号 非连通图
下载PDF
图K_1∨C_n的非连通并图的优美性 被引量:9
19
作者 魏丽侠 张昆龙 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期13-16,共4页
将k-优美图的概念进行了推广,给出了简单无向图G在集合{0,1,…,p}上的{k_n1,n2_n3,…,nt-1_nt}-标号及{k_n1,n2_n3,…,nt-1_nt}-优美图的概念,并在此定义的基础上,得出了非连通图G1∪G2是k-优美图的一个充分条件;同时证明了在一定条件... 将k-优美图的概念进行了推广,给出了简单无向图G在集合{0,1,…,p}上的{k_n1,n2_n3,…,nt-1_nt}-标号及{k_n1,n2_n3,…,nt-1_nt}-优美图的概念,并在此定义的基础上,得出了非连通图G1∪G2是k-优美图的一个充分条件;同时证明了在一定条件下一些图是优美图的结论。 展开更多
关键词 优美图 优美标号 星形树
下载PDF
有关图(P_1^(1)∨P_n)∪(P_1^(2)∨P_(2n))和(P_2∨K_n)∪G_(n-1)优美性研究 被引量:10
20
作者 魏丽侠 张昆龙 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第2期276-279,共4页
文章给出了非连通图(P1∨Pn)∪St(m)和(P1(1)∨Pn)∪(P1(2)∨P2n)及(P2∨Kn)∪Gn-1,证明了对任意自然数n,设s=n2,则当n≥3,m≥s时,非连通图(P1∨Pn)∪St(m)是优美图;当n≥3时,非连通图(P1(1)∨Pn)∪(P1(2)∨P2n)是s-优美图;当n≥2时,非... 文章给出了非连通图(P1∨Pn)∪St(m)和(P1(1)∨Pn)∪(P1(2)∨P2n)及(P2∨Kn)∪Gn-1,证明了对任意自然数n,设s=n2,则当n≥3,m≥s时,非连通图(P1∨Pn)∪St(m)是优美图;当n≥3时,非连通图(P1(1)∨Pn)∪(P1(2)∨P2n)是s-优美图;当n≥2时,非连通图(P2∨Kn)∪Gn-1是优美图;其中,Pn是n个顶点的路,P1、P1(1)和P1(2)均是只有一个顶点的平凡图,G1∨G2是图G1与G2的联图,St(m)是m+1个顶点的星形树,Kn是n个顶点的完全图,-Kn是Kn的补图,Gn-1是任意一个n-1条边的优美图。 展开更多
关键词 优美图 优美标号 非连通图
下载PDF
上一页 1 2 28 下一页 到第
使用帮助 返回顶部