期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
基于分合链方法的图的意大利支配数研究
1
作者 高红 郭媛媛 刘行 《广东工业大学学报》 CAS 2023年第2期1-4,共4页
图的支配问题是图论的重要内容。根据实际应用背景的不同,衍生出了很多种不同的支配类型。意大利支配是一种新兴的支配类型。确定图的意大利支配数是多项式复杂程度的非确定性问题(即NP困难问题)。本文利用可拓学中分合链方法,证明了图... 图的支配问题是图论的重要内容。根据实际应用背景的不同,衍生出了很多种不同的支配类型。意大利支配是一种新兴的支配类型。确定图的意大利支配数是多项式复杂程度的非确定性问题(即NP困难问题)。本文利用可拓学中分合链方法,证明了图的意大利支配数下界与上界相等,从而确定出图的意大利支配数。该方法可移植性好,可用于确定多种图形的不同支配数。 展开更多
关键词 图论 图的支配数 可拓学 分合链 物元
下载PDF
图的最大亏格、支配数和围长 被引量:3
2
作者 邓汉元 黄元秋 《高校应用数学学报(A辑)》 CSCD 北大核心 2001年第1期15-20,共6页
一个连通图 G的最大亏格 γM(G) =(β(G) - ξ(G) ) / 2 ,其中 β(G) =|E(G) |- |V(G) |+1是 G的圈秩 ,ξ(G)是 G的 Betti亏数 .本文利用 G的支配数和围长给出了 G的 Betti亏数ξ(G)的一个上界 ,从而也给出了最大亏格γM(G)的一个下界 ... 一个连通图 G的最大亏格 γM(G) =(β(G) - ξ(G) ) / 2 ,其中 β(G) =|E(G) |- |V(G) |+1是 G的圈秩 ,ξ(G)是 G的 Betti亏数 .本文利用 G的支配数和围长给出了 G的 Betti亏数ξ(G)的一个上界 ,从而也给出了最大亏格γM(G)的一个下界 ,而且它是可达的 ;对于某些图类 ,该下界比黄元秋 (2 0 0 0 )所给下界更好 . 展开更多
关键词 最大亏格 BETTI亏 支配数 围长
下载PDF
简单图的支配数和上可嵌入性(英文) 被引量:1
3
作者 王涛 李德明 《安徽大学学报(自然科学版)》 CAS 北大核心 2012年第6期11-15,共5页
设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些... 设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些在控制数和边连通度条件下的最大亏格的界. 展开更多
关键词 支配数 最大亏格 上可嵌入性 顶点度和 亏格
下载PDF
星划分数的计算复杂性及其与支配数的联系
4
作者 蔡延光 张新政 《广东工业大学学报》 CAS 2002年第3期25-29,共5页
分别证明了"确定任意无向简单图星划分数与支配数是否相等"、"求二分平面图的星划分数"与"任意无向简单图的星划分数是否等于3"
关键词 星划分 支配 支配数 计算复杂性 NP-完全 图论 任意无向简单图
下载PDF
图的增广支配数 被引量:2
5
作者 蔡延光 《湖北汽车工业学院学报》 1999年第1期73-80,共8页
增广p一中心是在原有的服务设施基础上增加p个设施为网络中的顶点提供紧急服务,因此增广p一中心问题比经典的p一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广p一中心问题密切相关,给出... 增广p一中心是在原有的服务设施基础上增加p个设施为网络中的顶点提供紧急服务,因此增广p一中心问题比经典的p一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广p一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。 展开更多
关键词 网络选址 支配数 布尔方法 增广支配数 线性时间算法
下载PDF
支配数为2的图的最小特征值
6
作者 李小新 钱克仕 《池州学院学报》 2011年第3期4-6,共3页
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图.
关键词 邻接矩阵 最小特征值 支配数
下载PDF
路与圈笛卡尔乘积图的误报容错支配数
7
作者 李红丽 赵承业 《中国计量大学学报》 2018年第1期105-108,共4页
令γ_(LR)(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图P_m×C_n的相关结论,研究确定了路与圈笛卡尔乘积图P_m×C_n(m=3,4)的误报容错支配数,并给出n≥5时的精... 令γ_(LR)(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图P_m×C_n的相关结论,研究确定了路与圈笛卡尔乘积图P_m×C_n(m=3,4)的误报容错支配数,并给出n≥5时的精确值. 展开更多
关键词 乘积图 支配 支配数 误报容错支配 误报容错支配数
下载PDF
支配数为1的图的最小特征值
8
作者 查淑萍 吴琼 《安庆师范学院学报(自然科学版)》 2015年第2期4-6,共3页
本文中主要刻画了给定阶数且支配数为1的图类中最小特征值达到极小的图的结构。
关键词 邻接矩阵 最小特征值 支配数
下载PDF
Spider图的[1,2]-支配数研究
9
作者 张超 《数学学习与研究》 2018年第10期3-3,共1页
图G的一个点集S是一个[1,2]-支配集,则有每个不在S中的点满足至少与S中的1个点且至多与S中的2个点相邻.通过分析,证明Spider图的支配数性质结论.并讨论一种计算[1,2]-数的近似算法.
关键词 Spider图 [1 2]-支配数 近似算法
下载PDF
图支配数的若干问题
10
作者 林可容 张忠辅 《福州大学学报(自然科学版)》 CAS CSCD 1990年第4期1-5,共5页
本文研究了图的支配数和图的独立数、覆盖数间的关系,得到了一系列不可改进的结果。
关键词 支配数 独立 覆盖
原文传递
双图的一些脆弱性参数(英文)
11
作者 扎依达.司马义江 《新疆大学学报(自然科学版)》 CAS 2009年第3期290-296,共7页
一个图G的双图(double graphs)的定义为D[G]=G×T_2,这里×表示图的直积,而T_2表示两个顶点的全图.本文研究了图的双图的一些脆弱性参数.
关键词 双图 支配数 离散度 完整度
下载PDF
关于图的最大亏格的下界 被引量:1
12
作者 杨晓爱 夏方礼 《长沙交通学院学报》 2000年第1期11-14,共4页
一个连通图G的最大亏格γM(G)主要由它的Betti亏数 ξ(G)确定。利用匹配数、支配数和围长给出了Betti亏数的两个上界 ,从而也给出了最大亏格的两个下界 ;同时 ,这两个界均是可达的。
关键词 最大亏格 BETTI亏 匹配 支配数 连通图
下载PDF
顺次联图的邻域完整度(英文)
13
作者 魏宗田 李美丽 麦安婵 《纺织高校基础科学学报》 CAS 2005年第3期202-206,共5页
讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VN I(G)=m inS V(G){S+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示... 讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VN I(G)=m inS V(G){S+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示G/S的最大连通分支所含点数. 展开更多
关键词 邻域完整度 顺次联图 支配数
下载PDF
On Graphs with Equal Connected Domination and 2-connected Domination Numbers
14
作者 CHEN Hong-yu ZHU Zhe-li 《Chinese Quarterly Journal of Mathematics》 CSCD 2010年第1期98-103,共6页
A subset S of V is called a k-connected dominating set if S is a dominating set and the induced subgraph S has at most k components.The k-connected domination number γck(G) of G is the minimum cardinality taken ove... A subset S of V is called a k-connected dominating set if S is a dominating set and the induced subgraph S has at most k components.The k-connected domination number γck(G) of G is the minimum cardinality taken over all minimal k-connected dominating sets of G.In this paper,we characterize trees and unicyclic graphs with equal connected domination and 2-connected domination numbers. 展开更多
关键词 connected domination number 2-connected domination number trees unicyclic graphs
下载PDF
Gray Income in China Is Seriously Underestimated: A Response to Luo Chuliang, Yue Ximing and Li Shi
15
《China Economist》 2012年第2期122-127,共6页
This paper responds to criticisms levied at my previous research paper on "gray" household income in China. In 2010, I published a paper estimating the actual income of high-income urban residents in China. Results ... This paper responds to criticisms levied at my previous research paper on "gray" household income in China. In 2010, I published a paper estimating the actual income of high-income urban residents in China. Results indicated that per-capita disposable income for the wealthiest 10 percent of households in 2008 was roughly 139,000 yuan, rather than the 44,000 yuan indicated by official statistics. This suggested an aggregate gray income of 9.3 trillion yuan for China "s urban residents in 2008, mainly dispersed among high income groups. In 2012, Luo Chuliang et al. published a criticism paper, arguing that flawed methodology and analysis exaggerated gray income and household income gaps. This paper both responds to these criticisms and reasserts my original claim that official statistics seriously underestimate both gray income and income inequality in China. 展开更多
关键词 gray income
下载PDF
Method for optimizing manipulator's geometrical parameters and selecting reducers 被引量:4
16
作者 杜志江 肖永强 董为 《Journal of Central South University》 SCIE EI CAS 2013年第5期1235-1244,共10页
A geometrical parameters optimization and reducers selection method was proposed for robotic manipulators design. The Lagrangian approach was employed in deriving the dynamic model of a two-DOF manipulator. The flexib... A geometrical parameters optimization and reducers selection method was proposed for robotic manipulators design. The Lagrangian approach was employed in deriving the dynamic model of a two-DOF manipulator. The flexibility of links and joints was taken into account in the mechanical structure dimensions optimization and reducers selection, in which Timoshenko model was used to discretize the hollow links. Two criteria, i.e. maximization of fundamental frequency and minimization of self-mass/load ratio, were utilized to optimize the manipulators. The NSGA-II (fast elitist nondominated sorting genetic algorithms) was employed to solve the multi-objective optimization problem. How the joints flexibility affects the manipulators design was analyzed and shown in the numerical analysis example. The results indicate that simultaneous consideration of the joints and the links flexibility is very necessary for manipulators optimal design. Finally, several optimal combinations were provided. The effectiveness of the optimization method was proved by comparing with ADAMS simulation results. The self-mass/load ratio error of the two methods is within 10%. The maximum error of the natural frequency by the two methods is 23.74%. The method proposed in this work provides a fast and effective pathway for manipulator design and reducers selection. 展开更多
关键词 robotic manipulator optimal design reducer selection flexible links flexible joints
下载PDF
Tri-level programming model for combined urban traffic signal control and traffic flow guidance 被引量:1
17
作者 SUN Zhi-yuan LU Hua-pu QU Wen-cong 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第9期2443-2452,共10页
In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed sign... In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed signal control at intersections, traffic assignment under traffic flow guidance, and dynamic characteristics of urban traffic management, a tri-level programming model is presented. To reflect the impact of intersection delay on traffic assignment, the lower level model is set as a modified user equilibrium model. The middle level model, which contains several definitional constraints for different phase modes, is built for the traffic signal control optimization. To solve the problem of tide lane management, the upper level model is built up based on nonlinear 0-1 integer programming. A heuristic iterative optimization algorithm(HIOA) is set up to solve the tri-level programming model. The lower level model is solved by method of successive averages(MSA), the middle level model is solved by non-dominated sorting genetic algorithm II(NSGA II), and the upper level model is solved by genetic algorithm(GA). A case study is raised to show the efficiency and applicability of the proposed modelling and computing method. 展开更多
关键词 traffic engineering traffic signal control traffic flow guidance tri-level programming model
下载PDF
An Empirical Evidence of the Consumption Function for Turkey
18
作者 Afsin Sahin Sibel Cengiz 《Journal of Modern Accounting and Auditing》 2011年第5期524-532,共9页
The aim of this paper is to test the Hall (1978)'s permanent income hypothesis by the specification proposed by Campbell and Mankiw (1989) and Rao (2005), and five consumptions function specifications of Ghali ... The aim of this paper is to test the Hall (1978)'s permanent income hypothesis by the specification proposed by Campbell and Mankiw (1989) and Rao (2005), and five consumptions function specifications of Ghali and Renaud (1971) for a small-open economy, Turkey. We used three methods to investigate the per capita disposable income elasticity of consumption. These are Ordinary Least Squares, Two Stage Ordinary Least Squares with instrument variable and Non-Linear Least Squares with instrument variable for to estimate the specifications. The results indicate that nearly 90% of the consumers in Turkey use the rule of thumb of current disposable income to determine the current consumption. The estimates for the Ghali and Renaud (1971) specifications are consistent by the Rao (2005) concerning the income elasticity of consumption parameter. 展开更多
关键词 CONSUMPTION disposable income non-linear least squares
下载PDF
图的k-支配集与Grobner基求解
19
作者 尹杰杰 《山东大学学报(理学版)》 CAS CSCD 北大核心 2015年第12期130-136,共7页
对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解;其次,对于任一正整数k<n,证明了这一多项式方程组模型可改进为求解G中具有k个顶点的支配集(即k-支配集)的多项式方程组模型,... 对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解;其次,对于任一正整数k<n,证明了这一多项式方程组模型可改进为求解G中具有k个顶点的支配集(即k-支配集)的多项式方程组模型,并使用Gr¨obner基给出求解方法,从而得到求G的极小支配集和支配数的一个可行途径。通过实例验证了这一代数计算方法的有效性。 展开更多
关键词 k-支配 极小支配 支配数 GROBNER基
原文传递
ON THE LEAST DOMINANT CONTINUOUS MODULUS AND ITS APPLICATION
20
作者 CHENTIANPIN ZHUWENGE 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 1996年第1期73-80,共8页
This paper discusses pointwise error estimates for the approximation by bounded linear operators of coatinuous functions defined on compact meric spaces (X, d). The authors introduce a new majorant of the modulus of t... This paper discusses pointwise error estimates for the approximation by bounded linear operators of coatinuous functions defined on compact meric spaces (X, d). The authors introduce a new majorant of the modulus of the coutinuity which is the smallest among those g(ξ)’s which have the following peoperties ω(f, ξ)≤g(f,ε) and g(f, λε)≤ (1 + λ)g(f,ε) and by tthe majorant a new quatitative Korovkin type theorem on any compact metric space is proved. 展开更多
关键词 Quantitative approximation Modulus of the continuity Compact metric space
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部