首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Edge-colored saturated graphs
Authors:D Hanson  B Toft
Abstract:A graph G is (k1, k2, …, kt)-saturated if there exists a coloring C of the edges of G in t colors 1, 2, …, t in such a way that there is no monochromatic complete ki-subgraph Kurn:x-wiley:03649024:media:JGT3190110209:tex2gif-inf-5 of color i, 1 ? i ? t, but the addition of any new edge of color i, joining two nonadjacent vertices in G, with C, creates a monochromatic Kurn:x-wiley:03649024:media:JGT3190110209:tex2gif-inf-7 of color i, 1 ? i ? t. We determine the maximum and minimum number of edges in such graphs and characterize the unique extremal graphs.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号