On Gupta’s Codensity Conjecture

DOI10.1137/22m1514003zbMath1529.05058arXiv1906.06458OpenAlexW2951383280WikidataQ123277753 ScholiaQ123277753MaRDI QIDQ6171261

Guoli Ding, Yan Cao, Wenan Zang, Guantao Chen, Guangming Jing

Publication date: 11 August 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.06458

zbMATH Keywords

chromatic indexcover indexcodensity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds on the cover-index of a graph
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Co-density and fractional edge cover packing
• The NP-Completeness of Edge-Coloring
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Maximum matching and a polyhedron with 0,1-vertices

This page was built for publication: On Gupta’s Codensity Conjecture