导出匹配相关论文
网络的拓扑结构可以用图来表示，称为网络拓扑图.可以通过研究图的性质来研究网络的结构.研究图的性质的理论是图论，图论在计算机科学......
本文涉及的图均为有限，非空，无向，简单图,主要研究下列四方面的问题： 1.2k点可删的导出匹配可扩图的度条件。 2.k边可删的导出匹......
本文所讨论的图均为有限的简单图.对于任意图G，V(G)和E(G)分别表示它的顶点集和边集.对顶点集X∈V(G)，令EG(X)={uv∈E(G)：u，v∈X}.X的......
本文我们所考虑的超图都是有限的，简单的。
设H是简单超图，如果H的一个匹配M满足：H|V(M)=M，那么我们就称这个匹配M为导出匹配。特......
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G)，表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G，对......
八十年代以来，图的匹配理论在组合数学，运筹学与控制论中的作用日益突出，近年来更成为图论及组合最优化中最为活跃的研究课题之一。而......
学位
我们称图G的一个匹配M是导出匹配，如果E(V(M))=M.图G的导出匹配数是指图G的最大导出匹配的边数，用IM(G)表示。H叫做图G的真导出子图，......
图的导出匹配可扩性和偶匹配可扩性是图论的新兴研究课题，旨在探讨图的导出匹配和偶匹配与完美匹配之间的结构性质。
称图G的......
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性......
设图G是有2n个顶点的简单图,如果对于E（G）的任一满足｜F｜=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.给出了4-......
称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中. 本文给出了导出匹配可扩图的一......
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.记T（G）表示图G的韧度。本文的主要结论是：设t1t,2,…......
如果图G的每一个导出匹配都包含在图G的一个完美匹配中，则称图G是导出匹配可扩的。设l为非负整数，如果对于任意的F包含E（G），｜F｜=l，都有G—F......
设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、......
目的:研究图的完美匹配与几乎导出匹配可扩性的关系,研究无爪图是几乎导出匹配可扩图的度条件。方法:利用无爪图导出匹配的性质和......
称图G的一个匹配M是导出的，如果M是由M所覆盖的顶点导出的子图的边集，分别给出二部图的一个匹配是导匹配的条件及存在一个最大匹配是......
如果简单图G的每一个导出匹配都包含在它的一个完美匹配中,称图G是导出匹配可扩的,简称为IM-可扩的.研究了直径为2的无爪图的导出......
简单图G和H的结合图G[H]的顶点集为V(G)×V(H)，其中(u,v)和(u′，v′)相邻的充分必要条件是：或者uu′∈E(G)或者u=u′并且vv′∈E(......
研究了基本极大2K2-free图的一些特征，并构造了顶点数是12的基本极大2K2-free图，否定了这样的一个猜想：不存在这样的简单非完全连通图......
【摘要】文章主要给出了连通非完全简单二分图的几个结论，这为进一步研究基本极大（m 1）K2free二分图的结构即为研究基本极大（m 1）K2free......
目前我们已知的极大导出匹配可扩图只有Kn.n和K2n．为了研究它们是否是仅有的极大导出匹配可扩图，我们考虑了匹配数，导出匹配数，极大导......
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中，就称之为导出匹配可扩的．对有2n个顶点，x1,x2,…，x2n的图，如果对于i-j=±......
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中，就称之为导出匹配可扩的．对有2n个顶点x1，x2,…,x2n。的图，如果对于i-j=......
设G是一个简单图．称G是2k-点可删的导出匹配可扩图，如果对于V（G）的任一满足│S│=2k的子集S，G—S是导出匹配可扩的．给出了2k-点可删的导......
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.用T（G）表示图G的韧度,文章的主要结论是：设G是有2n（n......
研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性；给出了一类导出匹配可扩的拟轮图，并研究了直径是3的树加边的导出匹配可......
图G的导出匹配划分数是图论中研究的热点问题.针对乘积图的导出匹配划分数进行了研究,给出了乘积图的导出匹配划分数的一个下界和......
讨论了r一致导出匹配可扩张超图及其性质，并找到了1种寻找边数较少的导出匹配可扩张超图的方法。......
设G是一个图，而M1，M2，…，Mk是G的k个导出匹配．称{M1，M2，…，Mk}是图G的一个k-导出匹配覆盖，若V（M1）∪V（M2）∪…∪V（Mk）=V（G）．k-导出匹配覆盖问题是指对......
设图G是有2n个顶点的简单图，如果对于E（G）的任一满足｜F｜=k的子集F，G—F均为导出匹配可扩的，则称图G是k-边可删的导出匹配可扩图。本文证明......
我们说简单图G是2k点可删的导出匹配可扩图,是指如果对于任意的s( )V(G),|S|=2k,都有G-S是导出匹配可扩图.简单图G是2k点可删的导......
根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念，采用把图的任意匹配扩充为完美匹配的方法，研究了步长为1和（2......
设图G是有2n个顶点的简单图,如果对于E（G）的任一满足｜F｜=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n......
本文所涉及到的图都是有限图允许有环和重边.当n≥2时,Zn表示的是n阶循环群.令A表示单位元为O的交换群,A*=A-{0}.令F(G,A)为边集E(......
研究了C2n(1,4)的导出匹配可扩性,得出主要结论:C2n(1,4)当n≥12和n＝9时不是导出匹配可扩的,当3≤n＜9和n＝10,11时是导出匹配可扩的.......
文章讨论了循环图C2n（1，k）中的一些特殊图类的导出匹配划分数，当k=2，3，4，n，n-1时，具体给出了这些图的导出匹配划分数。......
The study on the maximum matchings (as well as perfect matchings) of a graph plays a central role in matching theory. In......
给定一个简单图G和正整数k，具有完美匹配的图G的k-导出匹配划分是对顶点集V（G）的一个k-划分（V1，V2,…，Vk），其中对每一个i（1≤i≤k），由Vi导出的......
最大度等于5的图的强边色数至多为38....
本文所考虑的图均为连通的、有限的无向简单图。设G是一个给定的图。图G的匹配是G的一个边集，其中任两条边没有公共点。而图G的导出......
