NobleBlocks
Public

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!