flâneur — a map of the web's best reading

parity edge coloring

milans.us · 3,178 words · saved by 1 readers

N/A

# link_1vzdss8d23x.pdf ## Metadata - PDFFormatVersion=1.4 - IsLinearized=false - IsAcroFormPresent=false - IsXFAPresent=false - IsCollectionPresent=false - IsSignaturesPresent=false - Producer=pdfTeX-1.10b - Creator=TeX - CreationDate=D:20061218145000 ## Contents ### Page 1 Optimal Parity Edge-Coloring of Complete GraphsDavid P. Bunde∗, Kevin Milans†, Douglas B. West‡, Hehui Wu§AbstractA parity walk in an edge-coloring of a graph is a walk along which each color is used an even number of times. Let p(G) be the least number of colors in an edge-coloring ofG having no parity path (a parity ed

Explore this link on the map →

saved by

related reading