Supereulerian line graphs

Yingmin Shangguan, Liming Xiong*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

As shown by the second author, the existence of a spanning connected even subgraph in the line graph L(G) of a graph G is equivalent to the existence of a special dominating even subgraph in G. Recently, Huang et al. (2020) [4] also give a characterization of a graph with a supereulerian line graph. In this paper, we consider non-supereulerian line graphs and give the structure of an essentially 2-edge-connected graph with non-supereulerian line graphs. Moreover, as applications, we give two sufficient conditions for a graph G to ensure that its line graph L(G) is supereulerian. We correct a flaw of Huang's characterization and give its shorter proof.

Original languageEnglish
Article number112707
JournalDiscrete Mathematics
Volume345
Issue number3
DOIs
Publication statusPublished - Mar 2022

Keywords

  • Line graph
  • Reduction method
  • Supereulerian

Fingerprint

Dive into the research topics of 'Supereulerian line graphs'. Together they form a unique fingerprint.

Cite this