Multigraphic degree sequences and Hamiltonian-connected line graphs

DOI10.1007/S10255-021-1044-6MaRDI QIDQ2240663zbMATH OpenOpenAlexWikidataFDO

Authors Ren-sen Ma, Ke-ke Wang, Hong-Jian Lai, Ai-Mei Yu

Publication date 4 November 2021

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-021-1044-6

zbMATH Keywords

line graphHamiltonian-connected graphsmultigraphic degree sequencestrongly spanning trailable graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex degrees (05C07) Eulerian and Hamiltonian graphs (05C45) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Network design and communication in computer systems (68M10)

Recommendations

• Degree sequences and graphs with disjoint spanning trees
• Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees
• Degree sequence and supereulerian graphs
• A remark on degree sequences of multigraphs
• Degree sequences of optimally edge-connected multigraphs.

Cites work

• Eulerian subgraphs and Hamilton-connected line graphs
• Graph theory
• Hamiltonian connectedness in 3-connected line graphs
• Line removal algorithms for graphs and their degree lists
• Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I

Cited in

(4)

• Enumeration of the Degree Sequences of Line-Hamiltonian Multigraphs
• Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees
• Degree sum and Hamiltonian-connected line graphs
• \(r\)-multihypergraphs with prescribed edge degree sequences

This page was built for publication: Multigraphic degree sequences and Hamiltonian-connected line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2240663)