Enumeration of the Degree Sequences of Line-Hamiltonian Multigraphs

DOI10.1515/INTEGERS-2012-0009MaRDI QIDQ4650108zbMATH OpenOpenAlexFDO

Authors Shishuo Fu, James A. Sellers

Publication date 23 November 2012

Published in Integers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/integers-2012-0009

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

degree sequenceinteger partitionsline-Hamiltonianmultigraph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Structural characterization of families of graphs (05C75) Elementary theory of partitions (11P81)

Recommendations

• Multigraphic degree sequences and Hamiltonian-connected line graphs
• Hamiltonian degree sequences in digraphs
• Degree sum and Hamiltonian-connected line graphs
• On hamiltonian line graphs of hypergraphs
• scientific article; zbMATH DE number 5778323
• Hamilton decompositions of some line graphs
• On the construction and enumeration of Hamiltonian graphs
• Hamilton decompositions of line graphs of some bipartite graphs
• k-ordered hamiltonicity of iterated line graphs

Cited in

(1)

• Enumeration of the degree sequences of non-separable graphs and connected graphs

This page was built for publication: Enumeration of the Degree Sequences of Line-Hamiltonian Multigraphs

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