Subgraphs and their degree sequences of a digraph

DOI10.1016/0016-0032(80)90013-7zbMath0453.05029OpenAlexW2089595297MaRDI QIDQ1148915

Wai-Kai Chen

Publication date: 1980

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0016-0032(80)90013-7

zbMATH Keywords

digraphsdegree sequencessubgraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

Simplified existence theorems for \((g,f)\)-factors, On f-factors of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditions for subgraphs of directed graphs
• Studies on directed graphs. III
• On the realization of a (p,s)-digraph with prescribed degrees
• Spanning subgraphs with specified valencies
• Valencies of graphs with 1-factors
• On d-invariant transformations of (\(p,s\))-digraphs
• Graphs and Subgraphs, II
• A Network-Flow Feasibility Theorem and Combinatorial Applications
• On Factors of a Graph
• On Planar Graphical Degree Sequences
• Line-graphical degree sequences
• On Representatives of Subsets
• Paths, Trees, and Flowers
• Some Properties of Graphs with Multiple Edges
• Subgraphs with prescribed valencies
• The Factorization of Linear Graphs
• On factorisation of graphs
• Partitions and Their Representative Graphs
• The Factors of Graphs
• The 1-Factors of Oriented Graphs
• A Short Proof of the Factor Theorem for Finite Graphs