The cycle discrepancy of three-regular graphs

DOI10.1007/s00373-010-0964-3zbMath1234.05136OpenAlexW2130175075MaRDI QIDQ659662

Laeeq Aslam, Sarmad Abbasi

Publication date: 24 January 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0964-3

zbMATH Keywords

graph coloringdiscrepancycycle discrepancy

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Cites Work

• ``Integer-making theorems
• Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete
• The VC-dimension of set systems defined by graphs
• Six Standard Deviations Suffice
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The cycle discrepancy of three-regular graphs