 # HOẠT ĐỘNG TRONG TUẦN

Connection problems and size of graphs
 Báo cáo viên: Đoàn Duy Trung (ĐHBK Hà Nội)Thời gian: 9h30, Thứ 5, ngày 18/06/2020. Địa điểm: Phòng 612, nhà A6, Viện Toán học. Tóm tắt: Recently, the concepts of connection problems are introduced in graph theory. Let \$G\$ be a nontrivial connected graph on which an edge-colouring \$c:E(G)rightarrowlbrace 1,2,ldots,nrbrace, ninmathbb{N}\$, is defined, where adjacent edges may be coloured the same. A path \$P\$ in the graph \$G\$ is called emph{\$mathcal{P}\$ path} if its edges are assigned colours with \$mathcal{P}\$ property. The edge-coloured graph \$G\$ is emph{\$mathcal{P}\$ connected} if every two vertices are connected by at least one \$mathcal{P}\$ path in \$G\$. The emph{\$mathcal{P}\$ connection number} of the graph \$G\$, denoted by \$mathcal{P}(G)\$, is the smallest number of colours in order to make it \$mathcal{P}\$ connected. In our talk, we will present some results on \$mathcal{P}\$ connection number and size of graphs.

### Tin tức nổi bật

 05/11/20, Hội nghị, hội thảo:Hội nghị toàn quốc lần thứ VI “Xác suất - Thống kê: nghiên cứu, ứng dụng và giảng dạy” 29/06/21, Hội nghị, hội thảo:The 7th International Conference on Random Dynamical Systems