搜索筛选:
搜索耗时2.0066秒,为你在为你在102,285,761篇论文里面共找到 7 篇相符的论文内容
发布年度:
[学位论文] 作者：高云澍,
来源：山东大学 年份：2009
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡（Konigsberg）七桥问题.二十世纪六十年代以来，图论在科学界异军突起，活跃非凡.图......
[期刊论文] 作者：高云澍,颜谨,
来源：山东大学学报：理学版 年份：2006
在无爪图G中,设σ2（G）表示不相邻顶点度和的最小值. 令｜V（G）｜=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2（G）≥n＋k-1,证明了对于图G中任意的k个顶点v1,v2,...vk, 都存在点不相交的路P1,P2,......
[期刊论文] 作者：蔺逍遥,高云澍,
来源：应用数学进展 年份：2018
弦是指连接圈上的两个点构成的一条边,使得这条边不属于圈上。如果一个圈至少有一条弦,那么我们称这个圈为弦圈。本文给出了二部图中过含特定点集点不交弦圈的最小度条件。...
[期刊论文] 作者：高云澍,李国君,
来源：山东大学学报：理学版 年份：2007
设G=（V1，V2；E）是一个二分图，其顶点数目满足｜V1｜=｜V2｜=n≥（k＋1）s＋1，s和k是满足s≥3并且k≥1的两个正整数．定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和，证明了如果σ1,1（G）≥2F（1-1/s）n......
[期刊论文] 作者：王雪,高云澍,
来源：应用数学学报 年份：2021
若多重二部图中不同划分的任意一对点之间至多包含两条边,则称其为标准多重二部图.令D是一个标准多重二部图,使得|V1|=|V2|=n≥2,其中n是正整数.我们证明了若D的最小度至少是3n/2,则D一定包含[n/2]个点不交的4圈,并且当n为奇数时,上述n/2个4圈中的前n-3/2中的每......
[期刊论文] 作者：颜谨,高云澍,,
来源：中国科学(A辑:数学) 年份：2009
设k,n1和n2是3个正整数,G=(V1,V2;E)是一个二分图,使得|V1|=n1,|V2|=n2,其中n1≥2k+1,n2≥2k+1并且n1-n21.如果对任意不相邻的x∈V1和y∈V2,都有d(x)+d(y)≥2k+2,则G包含k个相互独立的圈.以上结果部分地回答了Enomoto提出的关于二分图有独立圈的问题.......
[期刊论文] 作者：耿建艳,颜谨,高云澍,
来源：山东大学学报：理学版 年份：2007
证明了如果G是一个半无爪图且它的最小度不小于d，那么G有一个路因子满足每条路的顶点数不小于d＋1。...
相关搜索：
