哈密尔顿圈

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于星结构对哈密尔顿平面图平衡二部划分的研究
《数学的实践与认识》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...
关键词：平面图 哈密尔顿圈 平衡二部划分 
二部图平衡二部划分的上界被引量：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)最小.研究了二部...
关键词：二部图 哈密尔顿圈 平衡二部划分 
平面图最小平衡二部划分的上界被引量：3
《数学的实践与认识》2017年第21期185-189,共5页陈涛 颜超 
2016年南京工业大学浦江学院科研重点项目(njpj2016-1-01);江苏省高校自然科学基金(16KJB110011)
关于平面图的平衡二部子图的研究有一个猜想:任意一n个顶点的平面图G(V,E),必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.证明了若n个顶点的哈密尔顿平面图G(V,E)中含有一个近似等边三角形,n≥18,那么G(V,E)必含有一个平衡二部子...
关键词：平面图 哈密尔顿圈 平衡二部图 
基于图运算和基图的网络模型
《数学的实践与认识》2017年第18期252-259,共8页张小慧 孙慧 刘信生 姚兵 
国家自然科学基金(61163054;61363060;61662066)
给出了图的基本运算,例如直和、笛卡尔积、强积、弱积等运算,并定义一种新的基于一个基的图运算,即图的基运算,通过图的基运算构造网络模型,研究这些模型的一些重要性质.
关键词：网络直和运算 笛卡尔积 基运算 哈密尔顿圈 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部