位置：成果数据库 > 期刊 > 期刊详情页
几类特殊的M2-等可覆盖图
  • 期刊名称：天津大学学报(自然科学版)
  • 时间：0
  • 页码：83-85
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]天津大学理学院,天津300072, [2]河北师范大学数学与信息科学学院,石家庄050016
  • 相关基金：国家自然科学基金资助项目（10571042;10671014;10701033）.
  • 相关项目：锐角三角剖分与F-凸性
作者： 兰文华|张玉琴|
关键词： H-覆盖, H-可分解图, H-等可覆盖图, H-covering, H-decomposable graph, H-equicoverable graph
中文摘要：

若图G的每个极小H-覆盖都是它的最小H-覆盖，则称图G为H-等可覆盖的．得出了M2-等可覆盖图的必要条件，并刻画了以下几类特殊M2-等可覆盖图的特征：匹配、路、圈、完全图、完全二部图、轮图和扇图．

英文摘要：

A graph G is H-equicoverable if every minimal H-covering in G is also its minimum H-covering. In this paper, necessary conditions for M2-equicoverable graphs are provided and several special M2-equicoverable graphs are characterized. They are matching, path, cycle, complete graph, complete bipartite graph, wheel and fan.

同期刊论文项目
锐角三角剖分与F-凸性
期刊论文 20 获奖 2 著作 1
组合与离散几何中的几个典型问题
期刊论文 35 著作 1
图的偶因子及参数的稳定性
期刊论文 31
同项目期刊论文
A Note about Bezdeks Conjecture on Covering an Annulus by Strips
The hamiltonian index of a 2-connected graph
Hamilton-connected indices of graphs
Closure, stability and iterated line graphs with a 2-factor
On distance local connectivity and the hamiltonian index
Traceability of line graphs
The structure of even factors in claw-free graphs
The existence of even factors in iterated line graphs
Connected even factors in claw-free graphs
P-3-equicoverable graphs - Research on H-equicoverable graphs
线图上次泛圈性的两条独立边的度和条件
闭无爪图在圈闭包运算下哈密尔顿指数的稳定性
Toughness and hamiltonicity in k-trees
Even Factors with Degree at Most Four in Claw-Free Graphs
Linear Polynomial-Time Algorithms To Construct 4-Connected 4-Regular Locally Connected Claw-Free Gra
An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in e
二分图中存在包含经过给定边的大圈的2-因子的度条件
线图中2-因子分支数一些结果的改进
The upper bound of the number of cycles in a 2-factor of a line graph
On the 2-factor index of a graph
Quadrangularly connected claw-free graphs
二分图中存在包含经过给定边的大国的2-因子的度条件
二分图中含有经过给定点的大圈的2-因子的度条件
A Note about Bezdek's Conjecture on Covering an Annulus by Strips
Acute triangulations of double quadrilaterals
H-equipackable path and cycles for H=P_4 and M_3
Parallelogram Cover for Triangles of Perimeter Two
More on an Erdos-Szekeres-type problem on interior points
Acute triangulations of trapezoids
Acute triangulations of pentagons
On the Number of H-points in a Circle
On a conjecture about nine points in the boundary of a plane convex body at pairwise relative distan
一类最小覆盖问题
关于Minkowski定理证明的注记
一种新的H.264/AVC帧内模式快速选择算法
一种基于块纹理特性的H．264／AVC帧内预测算法
M2-等可覆盖图的一个注记
On the number of empty convex quadrilaterals of a finite set in the plane
Reconfirmation of two results on disjoint empty convex polygons
Tilings of parallelograms with similar triangles
Fitting triangles in rectangles
More on planar point subsets with a specified number of interior points
A note about Bezdek's conjecture on covering an annulus by strips
Acute triangulation of flat Mobius strips
On relatively short sides of convex hexagons
M2-equipackable graphs
A 4-isosceles 7-point set with both circle and linear restrictions
On the maximum area pentagon in a planar point set
On maximum area polygons in a planar point set
The relative lengths of sides of convex hexagons and octagons
H-triangles with 3 interior H-points
More on monochromatic rainbow Ramsey type theorems
Parallelogram cover for triangles of perimeter two
Acute triangulation of double quadrilaterals
On a conjecture about relative distances
Box for triangles of diameter one
More on an Erd?s-Szekeres type problem for interior points
Acute triangulations of flat tori
An Erd?s-Szekeres type problem for interior points
On 5-isosceles sets in the plane with linear restriction
A square-covering problem
A cube-packing Problem
H-triangles with k interior H-points
P3-equicoverable graphs-Research on H-equicoverable graphs
On the relative lengths of the sides of convex polygons
一类最小覆盖问题
正多边形的相似三角形划分
Toeplitz算子在相似意义下的强不可约性
开半圆的配置数
一个用正方形列填充正方形的问题