哈密尔顿圈

作品数：54被引量：30H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：师海忠陈涛佘卫强马继勇牛攀峰更多>>
相关机构：山西大学兰州大学西北师范大学新疆大学更多>>
相关期刊：《兰州理工大学学报》《浙江大学学报（理学版）》《现代经济信息》《计算机工程与设计》更多>>
相关基金：国家自然科学基金江苏省高校自然科学研究项目甘肃省自然科学基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义Petersen图的2-HC-可扩性
《浙江大学学报（理学版）》2024年第6期712-717,共6页王锦伟 
兰州交通大学校青年基金项目(2022027).
结合连通图的可扩性和哈密尔顿性,2012年MIKLAVIC等提出了连通图的可扩性。如果连通图Γ包含l-路且每条l-路均可扩充为Γ的一条哈密尔顿圈,那么称Γ是l-HC-可扩的。利用连通图的圈的对称差构造哈密尔顿圈,并证明了广义Petersen图GP(n,k)...
关键词：广义PETERSEN图 l-路 自同构 哈密尔顿圈 HC-可扩性 
4-立方中匹配扩张成支撑2-路
《南昌大学学报（理科版）》2024年第4期307-313,共7页王淑贾 王凡 
国家自然科学基金资助项目(12061047);江西省自然科学基金(20212BAB201027,20192BAB211002)。
图G的一个支撑子图称为G的一个支撑k-路,如果此支撑子图的分支是k条点不交的路。在运用归纳法构造超立方的哈密尔顿圈时,支撑k-路起着至关重要的作用。研究超立方的支撑k-路得到了以下结论:设u,v,x,y是Q_(4)中四个不同点满足p(u)=p(v)≠...
关键词：超立方 哈密尔顿圈 支撑2-路 匹配 
α_(2-)独立数为2的有向图中的迹,路和圈被引量：1
《数学学报（中文版）》2024年第1期137-150,共14页张新东 杨洪 赖虹建 刘娟 
国家自然科学基金资助项目(12261016,11761071);新疆维吾尔自治区自然科学基金:杰出青年基金项目(2022D01E13)。
设α_(2-)(D)=max{|X|:X■V(D)且D[X]不含有向2-圈}是有向图D的α_(2-)(D)-独立数.在文献[Proc.London Math.Soc.,42(1981)231-251]中,Thomassen构造了满足κ(D)=α(D)的非哈密尔顿有向图D,以此证明Chvátal-Erdös定理在有向图情形下不...
关键词：α_(2)(D)-独立集 哈密尔顿圈 弱迹连通 强迹连通 
彩色Ore定理
《运筹与管理》2023年第10期108-113,共6页高立青 王健 
国家自然科学基金资助项目(72004154)。
设G_(1),G_(2),…,G_(n)是在同样的顶点集合V上的n个图,且满足|V|=n。设C是包含V中所有顶点的一个圈,如果C的边集合是从G_(1),G_(2),…,G_(n)中每个图选择一条边得到的,则称C为{G_(1),G_(2),…,G_(n)}上的一个彩色哈密尔顿圈。设P是包含...
关键词：Ore定理 彩色哈密尔顿圈 彩色哈密尔顿路 
含故障边的k元4立方体中的哈密尔顿性
《太原科技大学学报》2022年第4期373-378,共6页田小润 李晶 张建秀 
山西省回国留学人员科研资助基金(2020-122)。
对于大量的并行系统而言,k元n立方体网络Q^(k)_(n)是最流行的互连网络之一。对k元4立方体网络中的容错哈密尔顿性进行研究,证明了在Q^(k)_(4)中,k≥4是偶数,若|F|≤13,且δ(Q^(k)_(4)-F)≥3时,Q^(k)_(4)-F中仍有哈密尔顿圈,其中F是Q^(k)...
关键词：互连网络 容错性 k元n立方体 哈密尔顿圈 
基于星结构对哈密尔顿平面图平衡二部划分的研究
《数学的实践与认识》2020年第23期176-184,共9页陈涛 
江苏省高校自然科学基金(18KJB110014)。
平衡二部划分问题是图论的一个重要研究课题,本文研究了哈密尔顿平面图最小平衡二部划分上界的问题,主要证明了:哈密尔顿平面图G(V,E),|V|=n,1)若G(V,E)含有normal子图,则G(V,E)至少含有一个连续平衡二部划分V1,V2使得e(V1,V2)≤n;2)若G...
关键词：平面图 哈密尔顿圈 平衡二部划分 
哈密尔顿平面图最小平衡二部划分的上界
《运筹学学报》2020年第3期161-166,共6页陈涛 
江苏省高校自然科学基金(No.18KJB110014)。
设G(V,F)是一个图,V1,V2是V的一个二部划分,用e(V1,V2)表示一条边的两个端点在不同划分里边的总数目,当‖V1|-|V2‖≤1时,称V1,V2是V的一个平衡二部划分。最小平衡二部划分是指寻找G(V,F)的一个平衡二部划分使得e(V1,V2)最小。对于哈密...
关键词：平面图 哈密尔顿圈 平衡二部划分 
边故障增广立方体通过指定边的无故障哈密尔顿圈
《唐山师范学院学报》2019年第6期33-36,共4页佘卫强 
国家自然科学基金项目(61603174)。
研究了在边故障的条件下,增广立方体经过给定边的无故障哈密尔顿圈问题,用归纳假设法证明得到以下结果:当n≥4时,设边故障数为|F|≤2n-8,令0()n EÌE AQ且0 E=3,由E0导出的子图是线性森林,则在AQn-F中存在一条无故障哈密尔顿圈包含E0的...
关键词：增广立方体 线性森林 哈密尔顿圈 网络 
二部图平衡二部划分的上界被引量：1
《数学的实践与认识》2019年第24期167-171,共5页陈涛 张超 颜超 
江苏省高校自然科学基金(18KJB110014);2018年南京工业大学浦江学院科研重点项目(njpj2018-1-03);江苏省高校自然科学基金(16KJB110011)
设G(V,E)是一个图,V1,V2是V的一个二部划分,当||V1|-|V2||≤1时,称V1,V2是V的一个平衡二部划分,用e(V1,V2)表示一条边的两个端点在不同划分里边的总数目.最小平衡二部划分是指寻找G(V,E)的一个平衡二部划分使得e(V1,V2)最小.研究了二部...
关键词：二部图 哈密尔顿圈 平衡二部划分 
圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件被引量：1
《重庆工商大学学报（自然科学版）》2017年第6期23-28,共6页崔建 叶旺 
针对圆有向图的(1,2)步竞争图的结构,提出了竞争图中是否存在哈密尔顿圈;通过特殊到一般的方法得到如下结论:对于阶数n(n≥5)的强连通圆有向图的(1,2)步竞争图中存在哈密尔顿圈,而其余情形的圆有向图的(1,2)步竞争图中则不存在哈密尔顿圈。
关键词：圆有向图 (1 2)步竞争图 哈密尔顿圈 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部