Constructing extremal triangle-free graphs using integer programming
Published in arXiv (Cornell University) • Apr 4, 2023
Authors:,,
Ali Erdem Banak
Tınaz Ekim
Z. Caner Taşkın
Abstract
The maximum number of edges in a graph with matching number m and maximum degree d has been determined in [1] and [2], where some extremal graphs have also been provided. Then, a new question has emerged: how the maximum edge count is affected by forbidding some subgraphs occurring in these extremal...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!