Degree Sequences of Triangular Multigraphs
A simple graph is triangular if every edge is contained in a triangle. A sequence of integers is graphical if it is the degree sequence of a simple graph. Egan and Nikolayevsky recently conjectured that every graphical sequence whose terms are all at least 4 is the degree sequence of a triangular simple graph, and proved this in some special cases. In this paper we state and prove the analogous version of this conjecture for multigraphs.
Authors
- John Talbot (ORCID: https://orcid.org/0000-0002-4119-9429)
- Jun Yan (ORCID: https://orcid.org/0000-0003-2099-7162)
Institutions
- University of Warwick (GB)
- Amity University (AE)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-09-05
- DOI
- https://doi.org/10.37236/12518
- Primary Topic
- Digital Image Processing Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University College London
- Engineering and Physical Sciences Research Council