A note on packing of graphic n-tuples

DOI10.1016/J.DISC.2015.07.017MaRDI QIDQ501040zbMATH OpenOpenAlexFDO

Authors Jian-Hua Yin

Publication date 8 October 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2015.07.017

zbMATH Keywords

degree sequencegraphic \(n\)-tuplepacking of graphic \(n\)-tuples

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Special sequences and polynomials (11B83)

Recommendations

• Packing of graphic \(n\)-tuples
• On Packing Two Graphs with Bounded Sum of Sizes and Maximum Degree
• A near packing of two graphs
• On a packing problem of Alon and Yuster
• On a graph packing conjecture by Bollobás, Eldridge and Catlin

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• A short proof of Kundu's k-factor theorem
• Contributions to the theory of graphic sequences
• Discrete tomography and plane partitions
• Edge disjoint placement of graphs
• Extremal theorems for degree sequence packing and the two-color discrete tomography problem
• Packing of graphic \(n\)-tuples
• Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem
• Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography
• The k-factor conjecture is true
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
• Uniqueness in discrete tomography: Three remarks and a corollary
• Valencies of graphs with 1-factors

Cited in

(5)

• Packing of graphic \(n\)-tuples
• scientific article; zbMATH DE number 927076 (Why is no real title available?)
• Navigating between packings of graphic sequences
• On Packing Two Graphs with Bounded Sum of Sizes and Maximum Degree
• Extremal theorems for degree sequence packing and the two-color discrete tomography problem

This page was built for publication: A note on packing of graphic \(n\)-tuples

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