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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Degree Sequences of Triangular Multigraphs

John Talbot, Jun Yan
The Electronic Journal of Combinatorics
Digital Image Processing Techniques
article

Degree Sequences of Triangular Multigraphs

John Talbot, Jun Yan
article en

Abstract

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.

The Electronic Journal of CombinatoricsVol. 31(3)
University of Warwick (GB), Amity University (AE)
University College London, Engineering and Physical Sciences Research Council
Openalex Percentile: Top 86%
Digital Image Processing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.