共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
3.
根据Salehi等人在Discrete Mathematics上提出的图的IC-指数及极大IC-着色的相关概念,研究了直径为4的树T=T(m_1,m_2,…,m_s)的IC=着色问题·得到了当2≤<_1,m_2,…,m_s-1≤m_s,s≥2时,树T的IC-指数为Π_j=1~s(2~mj+1)+(2m,+1),其极大IC-着色有|π|种,其中|π|为m_1,同_2,…m_…s-1的全排列数.这为确定图的IC-指数提供了一般方法. 相似文献
4.
根据定理 1,2和 3;求任何一个方程 a~x-b~y=n,a~xb~y±a~z±b~w±1=0 或a~x±b~y±a~z±b~w=0(x,y,z,w∈≥0)的解都是很简单的,此处a,b是适合 2 ≤5 a,b≤50的互素的两个整数,n是适合1≤n≤80000的整数. 相似文献
5.
根据定理1, 2和3,求任何一个方程ax-by =n, ax by±az ±bw±1=0或ax ±by±az ±bw=0 (x,y,z,w∈0)的解都是很简单的,此处a,b是适合2a, b50的互素的两个整数,n是适合1n80000的整数. 相似文献
6.
根据定理 1,2和 3;求任何一个方程 a~x-b~y=n,a~xb~y±a~z±b~w±1=0 或a~x±b~y±a~z±b~w=0(x,y,z,w∈≥0)的解都是很简单的,此处a,b是适合 2 ≤5 a,b≤50的互素的两个整数,n是适合1≤n≤80000的整数. 相似文献
7.
对简单图G=〈V,E〉,如果存在一个映射f:V→{0,1,2,…,2 E-1}满足1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号.给出了直径为4的树的奇强协调标号. 相似文献
8.
本文中,我们给出了丢番图方程的解x,y,z,w的上界,其中p,q是给定的互素的正整数,a,b,c,d是给定的适合abed≠0的整数,此外,我们将指出在具体情形下如何把上界降低到方程允许的实际的解.最后,我们将用这个方法来解方程19.5x·17y=12.5z+41.17w+14, 5. 3x· 13y + 20= 7. 3z + 14. 13w和 13· 2x+ 5· 3y= 25. 2z+ 11. 3w. 相似文献
9.
管训贵 《数学的实践与认识》2019,(18)
设p为素数,p=4A~2+1+2|A,A∈N~*.运用二次和四次丢番图方程的结果证明了方程G:X~2+4Y~4=pZ~4,gcd(X,Y,Z)=1,除开正整数解(X,Y,Z)=(1,A,1)外,当A≡1(mod4)时,至多还有正整数解(X,Y,Z)满足X=|p(a~2-b~2)~2-4(A(a~2-b~2)±ab)~2|,Y~2=A(a~2-b~2)~2±2ab(a~2-b~2)-4a~2b~2A,Z=a~2+b~2;当A≡3(mod4)时,至多还有正整数解(X,Y,Z)满足X=|4a~2b~2A-(4abA±(a~2-b~2))~2|,Y~2=4a~2b~2A±2ab(a~2-b~2)-A(a~2-b~2)~2,Z=a~2+b~2.这里a,b∈N~*并且ab,gcd(a,b)=1,2|(a+b).同时具体给出了p=5时方程G的全部正整数解. 相似文献
10.
本文中,我们给出了丢番图方程的解x,y,z,w的上界,其中p,q是给定的互素的正整数,a,b,c,d是给定的适合abed≠0的整数,此外,我们将指出在具体情形下如何把上界降低到方程允许的实际的解.最后,我们将用这个方法来解方程19.5x·17y=12.5z+41.17w+14, 5. 3x· 13y + 20= 7. 3z + 14. 13w和 13· 2x+ 5· 3y= 25. 2z+ 11. 3w. 相似文献
11.
12.
直径为5,6的整树的一些新类 总被引:4,自引:0,他引:4
设 G 是图,P(G,x)是图 G 的特征多项式.1974年,F.Harary 和 A.J.Schwenk首先引入了整图的概念,即图 G 的特征方程 P(G,x)=0的所有解都是整数.1987年,我们解决了直径3的树 T(m,r)是否为整树的问题,这里 T(m,r)是由一条新边联结两个星图 K_(1,m)和 K_(1,r)的中心得到的图.这个问题是文献[2]中第23个问题的一部分.对于直径为4的情形,文献[2]给出了当且仅当 m 和 m+r 都是平方数时,S(r,m) 相似文献
13.
This paper determines the exact error order on optimization of adaptive directmethods of approximate solution of the class of Fredholm integral equations of the secondkind with kernel belonging to the anisotropic Sobolev classes, and also gives an optimalalgorithm. 相似文献
14.
解第一类边界积分方程的高精度机械求积法与外推 总被引:6,自引:0,他引:6
0.引言使用单层位势理论把Dirichlet问题:转化为具有对数核的边界积分方程:这里Г假设为简单光滑闭曲线.熟知,若Г的容度Cr≠1,(0.2)有唯一解存在[1].借助参数变换这里的数值解法有Galerkin法[2],配置法[3],和谱方法~[4],这些方法有一个共同缺点就是矩阵元素的生成要计算反常积分,由于离散方程的系数矩阵是满阵,使矩阵生成的工作量很庞大,甚至超过了解方程组的工作量.显然,如能找到适当求积公式离散(0.2),则可节省大量计算.使用求积公式法解(0.2)的文献不多,[5]中提… 相似文献
15.
本文部分地改进了堵丁柱、黄光明所证明的Gilbert-Pollak关于Steiner树的一个猜想,提出一个新的不等式。 相似文献
16.
In this paper it was considered that problem of optimization of adaptive direct algorithm of approximate solution of integral equations. For the Fredholm integral equations of second kind with kernels belonging to Besov classes there is determined the exact order of the error of an optimal adaptive direct algorithm and a algorithm for realizing it is indicated. 相似文献
17.
在借助于非负矩阵获得正解的先验估计的基础上,用不动点指数理论研究二阶非线性常微分方程组积分边值问题正解和多重正解的存在性. 相似文献
18.
在这篇文章内我们证明了一类线性积分方程存在唯一解.并给出解的表示式.它以Fredholm方程和Volterra方程为特殊情形. 相似文献
19.
Habib Ammari Hyeonbae Kang Hyundae Lee 《计算数学(英文版)》2007,25(1):2-12
The concept of elastic moment tensor occurs in several interesting contexts, in particular in imaging small elastic inclusions and in asymptotic models of dilute elastic composites. In this paper, we compute the elastic moment tensors for ellipses and ellipsoids by using a systematic method based on layer potentials. Our computations reveal an underlying elegant relation between the elastic moment tensors and the single layer potential. 相似文献