英语翻译
题目
英语翻译
ON THE NUMBER OF CONGRUENCE CLASSES OF PATHS
ZHICONG LIN AND JIANG ZENG
Abstract.Let Pn denote the undirected path of length n − 1.The cardinality of the set of congruence classes induced by the graph homomorphisms from Pn onto Pk is determined.This settles an open problem of Michels and Knauer (Disc.Math.,309 (2009) 5352-5359).Our result is based on a new proven formula of the number of homomorphisms between paths.
Keywords:Graph,graph endomorphisms,graph homomorphisms,paths,lattice paths
1.Introduction
We use standard notations and terminology of graph theory in [3] or [6,Appendix].The graphs considered here are finite and undirected without multiple edges and loops.Given a graph G,we write V (G) for the vertex set and E(G) for the edge set.A homomorphism from a graph G to a graph H is a mapping f :V (G) → V (H) such that the images of adjacent vertices are adjacent.An endomorphism of a graph is a homomorphism from the graph to itself.Denote b
答案
同余类的路径ZHICONG林,江曾摘要的数量.令Pn表示无向路径长度为n - 1.确定从的Pn到PK的图形同态诱导的同余类的集合的基数.这解决的一个公开问题的的米歇尔斯和克瑙尔(Disc.数学系,309(2009)5352-5359).我们的结...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某生物组需配置1L含K+,Na+,NO3—和SO4 2—分别为0.2mol,1.2mol,0.6mol,0.4mol的营养液,需要那些物质
- 甲,乙共有850元,如果甲增加25%,乙增加1/9,则两个人的钱数相等,两人原来各有多少元?
- 三只猫吃三条鱼要3分钟,九只猫吃9条鱼要多少分钟?
- 五十六个民族五十六朵花歌词
- Cu2O跟硝酸反应的化学方程式
- 描写风景名胜的对联(最少1个,最多3个)
- 25和16没有公因数了吧?
- 【负3】乘6乘【负5分之4】乘【负4分之1】,等于几,
- His legs are long用have/has改写下列句子
- 古今British English一样吗?
热门考点