共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Richard C. Brewster Jae-Baek Lee Benjamin Moore Jonathan A. Noel Mark Siggers 《Journal of Graph Theory》2020,94(3):398-420
We say that a graph strongly arrows a pair of graphs and write if any coloring of its edges with red and blue leads to either a red or a blue appearing as induced subgraphs of . The induced Ramsey number, , is defined as . We consider the connection between the induced Ramsey number for a pair of two connected graphs and the induced Ramsey number for multiple copies of these graphs , where denotes the pairwise vertex-disjoint union of copies of . It is easy to see that if , then . This implies that For several specific graphs, such as a path on three vertices vs a complete multipartite graph, a matching vs a complete graph, or a matching vs another matching, it is known that the above inequality is tight. On the other hand, the inequality is also strict for some graphs. However, even in the simplest case when is an edge and , it is not known for what and for what the above inequality is tight. We show that it is tight if is connected and is at least as large as the order of . In addition, we make further progress in determining induced Ramsey numbers for multiple copies of graphs, such as paths and triangles. 相似文献
11.
12.
13.
14.
15.
16.
A compact graph-like space is a triple , where is a compact, metrizable space, is a closed zero-dimensional subset, and is an index set such that . New characterizations of compact graph-like spaces are given, connecting them to certain classes of continua, and to standard subspaces of Freudenthal compactifications of locally finite graphs. These are applied to characterize Eulerian graph-like compacta. 相似文献
17.
18.
19.