题目
英语翻译
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
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
提问时间:2020-06-13
答案
同余类的路径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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1生命 生命 一文的杏林子,她对生命的态度是怎样的?
- 2天鹅的故事主要讲了什么?
- 3有一块长80厘米 宽60厘米的矩形铁皮 在四个角截去相同的正方形 做成一个底面积为1500平方厘米的无盖长方体
- 4洗衣服35分钟 晾衣服5分钟 煮饭15分钟 烧开水5分钟 洗菜15分钟 炒菜25分钟怎样安
- 5东西原价1200元,我买回来1000元到底打了八点几折.
- 6线段a=1,线段a,c的比例中项b=(根号5-1)/5,那么c=---
- 7什么尽什么来 填反义词
- 8用12盆花摆成一个三角形,要求每盆间隔距离以及每条边上的盆数同样多,每条边上摆多少盆花?
- 9人教版5年级语文丛书下册的第八课《童年的发现》全部怎么写?
- 10A lot of people applied for the job that was advertised ,but _____ had the necessary qualifications