Sciweavers

Share
5 search results - page 1 / 1
» gc 2016
Sort
View
GC
2016
Springer
3 years 15 days ago
Z3-Connectivity with Independent Number 2
Fan Yang, Xiangwen Li, Liangchen Li
GC
2016
Springer
3 years 15 days ago
Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs
Let s(n, t) be the maximum number of colors in an edge-coloring of the complete graph Kn that has no rainbow spanning subgraph with diameter at most t. We prove s(n, t) = n−2 2 ...
Sogol Jahanbekam, Douglas B. West
GC
2016
Springer
3 years 15 days ago
Geometric Achromatic and Pseudoachromatic Indices
The pseudoachromatic index of a graph is the maximum number of colors that can be assigned to its edges, such that each pair of different colors is incident to a common vertex. I...
Oswin Aichholzer, Gabriela Araujo-Pardo, Natalia G...
GC
2016
Springer
3 years 15 days ago
Spectrum of Mixed Bi-uniform Hypergraphs
A mixed hypergraph is a triple H = (V, C, D), where V is a set of vertices, C and D are sets of hyperedges. A vertex-coloring of H is proper if C-edges are not totally multicolored...
Maria Axenovich, Enrica Cherubini, Torsten Ueckerd...
books