On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges

A. V. Pyatkin, O. I. Chernykh

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

An open triangle is a 3-vertex subgraph with two edges, i.e., an induced path of length 2. A formula for the maximum number of open triangles in n-vertex graphs with n edges is proved in the paper. We also present a full characterization of graphsfor which the maximum is attained.

Язык оригиналаанглийский
Страницы (с-по)116-121
Число страниц6
ЖурналJournal of Applied and Industrial Mathematics
Том16
Номер выпуска1
DOI
СостояниеОпубликовано - февр. 2022

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать