On the maximum number of open triangles in graphs with the same number of vertices and edges
type: Item
instance of: scholarly article
title: On the maximum number of open triangles in graphs with the same number of vertices and edges
author: O. I. Chernykh
author: Artem Pyatkin
published in: Diskretnyi analiz i issledovanie operatsii
publication date: 2023-02-21T00:00:00Z
full work available at URL: da1292
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7656019
zbMATH Keywords: open triangles
zbMATH Keywords: induced subgraphs
zbMATH Keywords: unicyclic graphs
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W4220743305
cites work: A tutorial on methods for the modeling and analysis of social network data
cites work: Experimental and Efficient Algorithms
cites work: On Sets of Acquaintances and Strangers at any Party
cites work: On Chromatic Graphs
cites work: The maximum number of induced open triangles in graphs of a given order
DOI: 10.33048/DAIO.2022.29.723
Recommended article: The maximum number of induced open triangles in graphs of a given order
Recommended article: The maximum number of triangles in a graph of given maximum degree
Recommended article: Q4322589
Recommended article: Q4792367
Recommended article: The Number of Maximal Independent Sets in Triangle-Free Graphs
description: scientific article; zbMATH DE number 7656019