检索结果-南通市图书馆

SSGCN-混合式图卷积网络：用于三维CAD模型的加工特征识别

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

机械科学与技术 2024年

作者：王洪申王尚旭强会英兰州理工大学机电工程学院兰州交通大学数理学院

为解决CAD/CAPP/CAM集成过程中，三维CAD模型加工特征识别问题，提出了一种混合式图卷积网络(Hybrid spectral domain and spatial domain graph convolution networks，SSGCN)的特征识别算法。以三维模型的面为节点，边为节点间的连接... 详细信息

为解决CAD/CAPP/CAM集成过程中，三维CAD模型加工特征识别问题，提出了一种混合式图卷积网络(Hybrid spectral domain and spatial domain graph convolution networks，SSGCN)的特征识别算法。以三维模型的面为节点，边为节点间的连接关系，构建图数据结构。提取面的几何属性信息，自定义编码构建节点属性矩阵，作为网络的输入。提取图结构的邻接矩阵、度矩阵等构建混合式图卷积网络。通过Python-OCC相关算法以及布尔运算，设计了一种批量生成带有面标签的加工特征模型数据集算法。使用带有面标签的加工特征模型数据集对网络进行训练，对加工特征模型进行测试，得到很好的识别效果。

关键词： CAD模型图卷积网络加工特征识别邻接矩阵

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

单圈图的D(2)-点和可区别边染色

南开大学学报（自然科学版） 2024年第1期57卷 91-97页

作者：刘欢强会英王洪申兰州交通大学数理学院甘肃兰州730070 兰州理工大学机电工程学院甘肃兰州730050

图G的D(2)-点和可区别边染色是指在图G的一个正常边染色ϕ下,G中任意的两个距离不超过2的顶点u,v,其关联边的色数和互不相等.使得G有一个D(2)-点和可区别边染色的最小整数k称为图G的D(2)-点和可区别边色数.完整刻画了单圈图的D(2)-点和... 详细信息

图G的D(2)-点和可区别边染色是指在图G的一个正常边染色ϕ下,G中任意的两个距离不超过2的顶点u,v,其关联边的色数和互不相等.使得G有一个D(2)-点和可区别边染色的最小整数k称为图G的D(2)-点和可区别边色数.完整刻画了单圈图的D(2)-点和可区别边染色,并得到了其D(2)-点和可区别边色数.

关键词：单圈图边染色 D(2)-点和可区别边染色 D(2)-点和可区别边色数

在线全文

学校读者我要写书评

暂无评论

树图的2-距离和可区别染色

山东大学学报（理学版） 2024年第2期59卷 47-52,58页

作者：刘欢强会英王洪申白羽兰州交通大学数理学院甘肃兰州730070 兰州理工大学机电工程学院甘肃兰州730050

根据树图的结构特点,应用数学归纳法、组合分析法及组合零点定理,研究了图G的2-距离和可区别边染色和全染色问题,得到了树的2-距离和可区别边色数和全色数。

关键词：树图 2-距离和可区别边色数 2-距离和可区别全色数

在线全文

学校读者我要写书评

暂无评论

单圈图的邻和可区别边染色

山东大学学报（理学版） 2022年第2期57卷 78-83,91页

作者：谭钧铭强会英王洪申兰州交通大学数理学院甘肃兰州730070 兰州理工大学机电工程学院甘肃兰州730050

图G的一个k-正常边染色,若满足任意两个相邻点的色集合中所有元素之和不同,则称该染色为图G的一个k-邻和可区别边染色。其中,k的最小值称为图G的邻和可区别边色数。运用分析法与数学归纳法,研究了单圈图的邻和可区别边色数。

关键词：单圈图邻和可区别边染色邻和可区别边色数

在线全文

学校读者我要写书评

暂无评论

双圈图的邻和可区别边染色

西南大学学报（自然科学版） 2022年第6期44卷 80-87页

作者：谭钧铭强会英刘欢王洪申兰州交通大学数理学院兰州730070 兰州理工大学机电工程学院兰州730050

设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和... 详细信息

设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点,对双圈图的有根树的树高进行分类,运用结构分析法、反证法、构造染色法,以及组合零点定理等方法,研究了双圈图的邻和可区别边染色问题,得到了双圈图的邻和可区别边色数.

关键词：双圈图邻和可区别边染色邻和可区别边色数

联图P_(m)∨C_(n)的邻和可区别边染色

在线全文

学校读者我要写书评

暂无评论

井冈山大学学报（自然科学版） 2023年第6期44卷 7-13页

作者：白羽强会英兰州交通大学数理学院甘肃兰州730070

图G的邻和可区别边染色是指图G的一个正常边染色φ,满足图G中的任意一条边uv,点u关联边的颜色数之和异于点V。图G的一个邻和可区别k-边染色中用到的最小颜色数k,称为图G的邻和可区别边色数。本研究运用数学归纳法、分析法研究了联图P_(m... 详细信息

图G的邻和可区别边染色是指图G的一个正常边染色φ,满足图G中的任意一条边uv,点u关联边的颜色数之和异于点V。图G的一个邻和可区别k-边染色中用到的最小颜色数k,称为图G的邻和可区别边色数。本研究运用数学归纳法、分析法研究了联图P_(m)∨C_(n)的邻和可区别边染色问题,得到了联图P_(m)∨C_(n)的邻和可区别边色数。

关键词：联图邻和可区别边染色邻和可区别边色数

广义Mycielski图M_(n)(C_(m)^(3))的邻和可区别全染色

在线全文

学校读者我要写书评

暂无评论

淮阴师范学院学报（自然科学版） 2023年第3期22卷 195-201页

作者：白羽强会英兰州交通大学数理学院甘肃兰州730070

将阶数至少为4的圈图中距离为3的任意两点连边得到了圈的3次方图,应用构造染色法,研究了广义Mycielski图M_(n)(C_(m)^(3))和M n(C k 2k)的邻和可区别全染色问题,得到了邻和可区别全色数,验证了邻和可区别全色数的猜想对这两类图的正确性.

关键词：广义Mycielski图邻和可区别全染色邻和可区别全色数

一些图的倍图与Mycielski图的邻点可区别VE-全染色

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2012年第7期24卷 244-249页

作者：强会英兰州交通大学数理与软件工程学院甘肃兰州730070

对简单图G(V,E),存在一个正整数κ,使得映射f:V(G)U E(G)→{1,2…,κ},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数κ为图G的邻点可区别VE-全色数,讨论了路、圈、星、扇、... 详细信息

对简单图G(V,E),存在一个正整数κ,使得映射f:V(G)U E(G)→{1,2…,κ},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数κ为图G的邻点可区别VE-全色数,讨论了路、圈、星、扇、轮等一些图的倍图与Mycielski图的邻点可区别VE-全色数。

关键词：倍图 Mycieskie图邻点可区别VE-全染色邻点可区别VE-全色数

在线全文

学校读者我要写书评

暂无评论

点可区别全色数的一个界

山东大学学报（理学版） 2011年第6期46卷 53-56页

作者：强会英兰州交通大学数理与软件工程学院甘肃兰州730070

图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界(χvt(G)≤|V(G)|+2)的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区... 详细信息

图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界(χvt(G)≤|V(G)|+2)的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区别全色数的一个较小上界。

关键词：点可区别的全染色点可区别的全色数 Lovsz局部引理