超欧拉图

作品数：30被引量：29H指数：4
导出分析报告
相关领域：理学文化科学更多>>
相关作者：李霄民李登信王斌雷澜陈慧敏更多>>
相关机构：重庆工商大学华中师范大学山西大学渝州大学更多>>
相关期刊：《西华师范大学学报（自然科学版）》《山西大学学报（自然科学版）》《工程数学学报》《湖南科技学院学报》更多>>
相关基金：国家自然科学基金重庆市教委科研基金重庆市自然科学基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的欧拉相关性质的研究被引量：1
《黑龙江大学自然科学学报》2022年第5期519-523,共5页谢克莱·热不哈提 边红 于海征 
国家自然科学基金资助项目(11761070,61662079);新疆维吾尔自治区联合基金资助项目(2021D01C078)。
不含奇度点的图称为欧拉图。首先给出了子欧拉、半欧拉、子半欧拉、超欧拉和超半欧拉的定义,进而分析了这些定义之间的关系。此外,给出了子欧拉图的欧拉完全数的确切值。
关键词：子欧拉图 半欧拉图 子半欧拉图 超欧拉图 欧拉完全数 
广义棱柱中的超欧拉有向图
《山西大学学报（自然科学版）》2022年第1期103-107,共5页牛兆宏 冯雅琼 王刘岩 
国家自然科学基金(11501341);山西省优秀青年基金(201901D211197);山西省自然科学基金(201901D111022)。
针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质。基于广义棱柱概念中置换的性质,给出了一种判断广义棱柱是超欧拉有向图的有效工具。证明了两个超欧拉有向图的广义棱柱...
关键词：广义棱柱 超欧拉有向图 置换 超欧拉图 
关于判定超欧拉图的分离结合法
《湖南科技学院学报》2021年第3期1-2,共2页陈宇龙 张林 韦美雁 潘学文 
湖南科技学院应用特色学科建设项目;湖南省教育厅2020教学改革项目(项目编号HNJG-2020-0879)。
本文基于判定超欧拉图的收缩法和撕裂法,将两种方法进行了结合改进,提出一种新的超欧拉图的判定方法——分离结合法,并进行了实例判定。
关键词：超欧拉图 分离结合法 收缩 分裂 
关于l-路和图的超欧拉性
《西华师范大学学报（自然科学版）》2018年第3期271-275,共5页李晓璞 刘娟 
国家自然科学基金项目(11761071);新疆师范大学"十三五"校级重点学科数学招标课题资助项目(17SDKD1107)
令G_1和G_2是两个点不交的图,P1l和P2l分别是G_1和G_2中长为l的路,将P1l和P2l中的点分别对应重合,得到G_1和G_2-E P(2)l的并,称为G_1和G_2的l-路和,记作G_1P1l,P2lG_2。本文将介绍两个无向图的l-路和是超欧拉图、D-超欧拉图和T-超欧...
关键词：l-路和 2-和 超欧拉图 D-超欧拉图 T-超欧拉图 
广义棱柱和补棱柱中的超欧拉图
《云南民族大学学报（自然科学版）》2017年第5期376-380,共5页王刘岩 牛兆宏 
国家自然科学基金(11501341;11401353;11671296)
对于一个图G,它的顶点标号为1,2,…,n,S_n是在{1,2,…,n}上的n次对称群,α∈S_n是一个置换,图G的α-广义棱柱,记作α(G),是指图G的2个复制,G_x和G_y,连同所有置换边(x_i,y_(α(i))(1≤i≤n)所构成的图.图G的补棱柱,记作G G,同构于由G和...
关键词：广义棱柱 补棱柱 超欧拉图 可折图 
超欧拉图、可折叠图及匹配被引量：1
《应用数学学报》2016年第6期871-877,共7页安明强 熊黎明 
国家自然科学基金(11471037)资助项目
如果图G有一个生成的欧拉子图,则称G是超欧拉图.用α′(G)表示G中最大独立的边的数目.本文证明了:若G是一个2-边连通简单图且α′(G)≤2,则G要么是可折叠图,要么存在G的某个连通子图H,使得对某个正整数t≥2,约化图G/H是K_(2.t.)推广了[L...
关键词：超欧拉图 可折叠图 收缩 独立边 
用周长刻画的超欧拉图
《西南大学学报（自然科学版）》2013年第4期71-74,共4页李霄民 王斌 
国家自然科学基金资助项目(11001287);重庆市教委科技项目(KJ100725)
利用超欧拉迭线图的特征,证明了周长不超过7的2-边连通的无爪简单图是超欧拉图.同时也证明了周长为8的2-边连通的无爪简单图只有一个不是超欧拉图.
关键词：无爪简单图 超欧拉图 周长 闭包 线图 枝 
简化图的一个注记(英文)
《数学杂志》2011年第4期606-610,共5页李霄民 李登信 
Supported by Science Foundation Chongqing Education Committee(KJ100725)
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.
关键词：超欧拉图 可折叠图 简化图 边割 
C(l,k)的超欧拉性
《中北大学学报（自然科学版）》2011年第3期245-248,共4页余三平 胡红萍 王建中 
山西省青年科技研究基金资助项目(2006021006)
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n-k)/...
关键词：超欧拉图 边连通度 可折叠图 简化图 
超双爪无关图的可折叠性(英文)
《山东大学学报（理学版）》2010年第4期36-38,共3页苏贵福 徐兰 马蓓蓓 
称图G是一个超爪,如果它同构于完全二部图K1,2。连接两个超爪的二度顶点而得到的图称为超双爪。一个图称为是超双爪无关图的,如果它没有导出的超双爪。证明了一个连通超双爪无关图的二部图G,当δ(G)≥4时是可折叠的,显然G是超欧拉的。最...
关键词：超欧拉图 可折叠图 超双爪无关图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部