连通图

作品数：1047被引量：1160H指数：16
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：吴跃生徐保根王广富苏健基刘彦佩更多>>
相关机构：华东交通大学山东大学广西师范大学南京师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学进展x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
收缩临界7连通图中的点(英文)被引量：1
《数学进展》2013年第2期165-167,共3页齐恩凤 
Kriesell提出如下问题:收缩临界κ连通图的每个顶点是否都在3圈或者4圈内.现证明收缩临界7连通图的每个顶点都在3圈或者4圈内.由此推出这个问题对κ=7成立.
关键词：断片 可收缩边 收缩临界 
K_(1,4)-受限图的最长路
《数学进展》2011年第3期270-274,共5页尤海燕 赵强 
国家自然科学基金项目(No.11001155);山东省自然科学基金项目(No.Q2008A04);山东省博士基金(No.BS2010SW030).
图G中同构于K_(1,p)的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥p-2,则称G为K(1,p-)-受限图,它是无爪图(p=3)时的推广.本文证明了:连通的K_(1,4-)受限图G,若|G|≥7,则G有Hamilton路或有长至少为2δ+...
关键词：K1 p-受限图 连通图 路 
K_(1,p^-)受限图被引量：1
《数学进展》2006年第6期657-662,共6页王江鲁 滕延燕 
山东省教委科技计划项目(No.J01P01)
图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．
关键词：K1 p-受限图 局部κ-连通图 完全圈可扩图 
The Classification of Connected Imprimitive Arc-transitive Graphs on Zp×Zp
《数学进展》2005年第3期373-374,共2页李学文 徐明曜 
Project supported by the National Science Foundation of China under grant(No.103710003).
The term (di)graph is employed to mean that a graph in question is either a directed graph or an undirected graph. The symbol G(p, r) represents the digraph defined by Chao[1]:V(G(p,r)) = Zp, E(G(p,r)) = {(x,y)|x - y ...
关键词：非原始弧迁移 连通图 图论 卡利图 完全子图 
K(1,4)-自由的模k泛圈图(英文)被引量：2
《数学进展》2005年第2期221-232,共12页阿勇嘎 孙志人 田丰 卫兵 
Foundation item: This research is supported by Natural Scientific Research Foundation of Inner Monglia(No.20020802102).
设G是2-连通的K1,4自由图.本文证明了当δ(G)≥k+1时,G是模k泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.
关键词：泛圈图 自由 2-连通图 正确性 猜想 
6连通图中的可收缩边(英文)被引量：4
《数学进展》2004年第4期441-446,共6页袁旭东 苏健基 
The work partially supported by NNSF of China(No.10171022)
Kriesell(2001年)猜想:如果k连通图中任意两个相邻顶点的度的和至少是25k/4-1,则图中有k-可收缩边.本文证明每一个收缩临界6连通图中有两个相邻的度为6的顶点,由此推出该猜想对k=6成立.
关键词：连通图 收缩临界连通 可收缩边 分离集 断片 
无K_(1,r)图中的哈密顿圈(英文)被引量：1
《数学进展》2002年第3期261-270,共10页吴正声 周兴和 张雪荣 徐新萍 
This project is partially supported by the National Natural Science Foundation of China.
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点技术对这八个充分条件给出统一的证明.本文的结果从本质上改进了C-Q.Zhang于1988年利用次形条件给出的k-...
关键词：K-连通图 无K1 r图 部分平方图 本质独立集 T-插点 哈密顿圈 
图的最大亏格与重图上的有向Euler闭迹
《数学进展》2001年第5期427-431,共5页黄元秋 刘彦佩 
国家自然科学基金资助项目(No. 19801013)
设 Ｇ为图，利用 Ｇ的（有向）２－重图 ＧＧ上的有向 Ｅｕｌｅｒ闭迹，本文给出了Ｇ的最大亏格的主要决定量－Ｂｅｔｔｉ亏数的一个新表达式．这与文献［３］和［６］中所给出的表达式完全不同．
关键词：最大亏格 2-重图 Euler闭迹 Betti函数 连通图 无向图 
最小次数至少为4的超欧拉图(英文)被引量：6
《数学进展》1999年第1期65-70,共6页PaulA.Catlin 李相文 
设G是2-边-连通的n阶图.假设对任何的最小边割集的每个分支的阶至少为，则或者G是一个超欧拉图或者G有5个互不相交的阶数为连通分支，当这5个分支都收缩时，G收缩为K2,3，这个结果推广了蔡小涛，P.A.Catlin,F.Jaeger和H.J.Lai等人关于...
关键词：超欧拉图 收缩 最小边割集 连通图 最小次数 
一种新的测地块的构造(英文)
《数学进展》1997年第3期233-240,共8页李相文 毛经中 
本文给出了一种新的测地块的构造方法，这种方法不同于已有的所有方法，它是由ＢＤ设计和某些已知的测地块来构造的．
关键词：测地块 BD设计 构造法 图论 连通图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部