Upward-closed hereditary families in the dominance order

DOI10.46298/dmtcs.5666zbMath1481.05032arXiv1905.09411OpenAlexW4206961625WikidataQ113199905 ScholiaQ113199905MaRDI QIDQ5024680

Jean A. Guillaume, Michael D. Barrus

Publication date: 27 January 2022

Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.09411

zbMATH Keywords

majorizationdegree sequencedominance orderforbidden subgraph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
• Degree sequences and majorization
• Linear recognition of pseudo-split graphs
• Realizability and uniqueness in graphs
• The lattice of integer partitions
• Split graphs
• Threshold graphs and related topics
• Weakly threshold graphs
• Majorization and the number of bipartite graphs for given vertex degrees
• The structure of a linear chip firing game and related models