arXiv++ Combinatorics

Browse math.CO papers from arXiv

On triangular biregular degree sequences

Published: 2023-03-31
Comments: 11 pages, 1 figure

Abstract

A simple graph is called triangular if every edge of it belongs to a triangle. We conjecture that any graphical degree sequence all terms of which are greater than or equal to 4 has a triangular realisation, and establish this conjecture for a class of biregular graphical degree sequences.

BibTeX

Loading...