电脑触摸屏技术研究

电脑触摸屏技术通过USB芯片被电脑识别为鼠标,对碰触信号进行位置检测、模数转换和运算来对电脑鼠标指针进行定位,通过触笔上的按键和滚轮替代电脑鼠标的按键和滚轮。USB芯片的HID功能使设备免除了驱动程序,碰触定位操作与按键、滚轮操作的分离进行,全面替代了鼠标的操控功能。此技术具有带按键触笔和免驱动特性两大创新点,在人机交互设备技术领域具有明显的新颖性、创造性和实用性,有广阔的应用前景。     

一类变换图的团

1980年,著名的图论专家Richard A.Brualdi提出了关于变换图G (R,S)直径的Brualdi猜想,但至今仍悬而未决.为了研究变换图G (R,S)的结构,定义一类变换图G (R*, S*),其中,R*=(r1,r2)且S*=(1,?,1),得到G (R*,S*)中的顶点是一个团的充分必要条件.变换图G (R*, S*)中的团局部刻画了其内部结构特征.当r≤■时,G (R*, S*)的最大团含有的点数为n-r+1. G (R*, S*)中k-团的个数■.相同类型的不同最大团没有公共边. G (R*, S*)中所有的1-型最大团和所有的0-型最大团恰是G (R*, S*)的两种最大团划分,且任意两个同类型的最大团无重复边.根据G (R*, S*)的团的性质,对变换图G (2,4)、G (2,5)和G (2,6)进行作图.     

D2n和Q4n的中心图

设G是一个群,用ΓZ(G)表示G的中心图.定义ΓZ(G)的顶点集为群G的元素满足:对G中任意两个不同的元素a,b,若ab∈Z(G),则a,b相连,其中Z(G)为G的中心.主要研究二面体群D2n和广义四元数群Q4n的中心图,完整地得到了这两类群的中心图.     

图的(g,f)-因子分解

设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对每个x∈V(F),有g(x)≤dF(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)-因子,则称图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.     

有限可解群的CI-截刻画

利用极大子群的C I-截定义,得到有限可解群的新刻画:(1)有限群G可解的充分必要条件是G中存在可解极大子群M∈Fs(G),使Sec(M)=1;(2)有限群G可解的充分必要条件是G中指数既非素数也非素数平方的极大子群M之Sec(M)为幂零群.推广了几个已知的重要结果.     

无哈密尔顿路图的某些图

图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。     

全P_k-图的边连通性(英文)

图G的Pk-路图Pk(G)是以G的k-长路构成的集合为点集,这两个路在Pk(G)中相邻当且仅当这两个k-长路在G中的交为一个k-1-长路且并未一个k+1-长路或者k-长圈时.令Ek={(v,p):p∈V(Pk(G)),v是图Pk(G)的一个顶点},定义全Pk-图Tk(G)如下:Tk(G)=(V(G)∪V(Pk(G)),E(G)∪E(Pk(G))∪Ek).该文研究全Pk-图的边连通性.     

树的最大与次小Laplacian特征值和的上界

随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.     

给定度序列的三圈图的极值图

设G是1个简单连通图,R_f(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出1个给定度序列的三圈图最大或最小的R_f(G),利用反证法,获得了使三圈图最大化及最小化的R_f的极值图.     

几种正规积图的带宽

引言设G是个图,V(G)是G的顶点集,E(G)是G的边集。|V(G)|=n,如所周知,任一个1—1对应的函数f:V(G)→{1,…,n}均称为V(G)(或G)上的一个标号。规定f的带宽为B(f)=max{|f(u)-f(V)|:uv∈E(G)},而图G的带宽的定义则是B(G):min{B(f):f是G上的标号}。例如,图1即给出了一个很简单的图G_0的两种不同的标号:     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+1.     

某些广播图的构作

<正> 1.引言 广播图G的广播方式见文,在讨论广播问题时,我们使用下述定义: 定义1 图G中某结点u的广播时间t(u)是完成以u为源结点的广播所需要的最少单位时间数。 定义2 图G的广播时间t(G)是指G中结点广播时间的最大值。即 定义3 若n阶广播图G满足t(G)=[logn],则称G为n阶合格广播图。 定义4 若n阶合格广播图G的任一真生成子图G′,有t(G′)>t(G),则称G为n阶极小     

2-连通外部平面图的平方图的列表染色

图G的平方图,记作G2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作lχ(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在G顶点的一个正常染色.设G是一个最大度为Δ(G)的2-连通外部平面图,则lχ(G2)≤Δ(G)+2.     

包含两个三角形的秩为7的双圈图刻画

图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数.本文主要刻画包含两个三角形的秩为7的双圈图.     

超紧图的边核

图G叫做超紧图,如果G中不同的点有不同的闭邻域.设G是超紧图,叫作可去边,如果G-e仍是超紧图.可去边的集合E_o(G)叫作G的边核.G中被E_o(G)复盖的点的集合记作V(E_o).图G叫作可和的,如果V(G)有两个非空的子集A,B使得G等于A与B的导出子图的join.对每一个整数n>1,我们定义图L_n是有点集     

群的Frattini子群的进一步推广

对任意群G,Frattini子群Frat(G)定义为G的极大子群的交. 作者给出了任意群G的另外两种广义Frattini子群psnFrat(G)和pscFrat(G),分别定义为指数为素数方幂ps的极大正规子群的交和指数为素数方幂ps的极大特征子群的交, 其中p为任意素数,并且研究了这两类子群的性质, 证明了它们具有与Frat(G)类似的基本性质.     

时尚新品

拥有自然书写的感受产品名:gStick标签:鼠标、书写1亮点:gStick鼠标的外形如同一支圆珠笔,在使用时也需要像握笔一样握住它。在手指握持的地方提供鼠标左右键,中间同样拥有一个滚轮。gStick的工作原理跟上一代滚球鼠标相仿,其头部有一个可滚动的小球,通过与纸张、桌面的摩擦让电脑识别鼠标的位置。     

优美图Bodendiek猜想的一种推广

Bodendiek 猜想一个圈加一条弦是优美图.已由[1][2]和[3]给出证明.本文以矩阵为工具,证明了该猜想的一种推广:连结两个顶点的三条独立路所成简单图,在一定条件下是优美的.假如对于简单图 G(V,E)的u∈V,赋以一个非负整数(v),则称图 G 是标定的,(v)称为顶点 v 的标号,|(u)—(v)|称为棱 uv 的标数.定义:若图 G(V,E)有满足下列条件的标号,则称 G 是优美图(graceful graph):     

π-■群

本文引进π-局部定义群系π-■,推广了局部定义群系的概念,统一和推广了P-幂零群、p-超可解群和 p-可解群等概念.本文还引进π-Frattini 子群Φ,(G)和π-Fitting 子群 F_x(G)两个特征子群,得到了π-■群的如下刻划:若■可解,对π-可解群 G,下列命题等价:(1) G∈π-■;(2) G/Φ_x(G)∈π-■;(3) ■p∈π∩π(G),G 的每个 p-极大子群 M 有 M/M_G∈■;(4) ■p∈∩π(G),G 的每个p-极大子群补于 G 的■-主因子.     

基于圈收缩的图的(Sum-)Balaban指标

连通图G的Balaban指标(也叫J指标)的定义是■连通图G的Sum-Balaban指标定义为■其中m,n分别是图G的边数和点数,σ_G(u)表示G中从顶点u到其它各个顶点的距离之和. Balaban指标和Sum-Balaban指标被广泛应用于QSAR和QSPR的研究.证明了:经过圈收缩后,一类单圈图的Balaban指标和Sum-Balaban指标是增大的.观察Balaban指标和Sum-Balaban指标在圈收缩操作中的变化规律,对这两类拓扑指标提出了一种新的比较方法.