On the order of a graph with a given degree set

MaRDI QIDQ3423980zbMATH OpenFDO

Authors Tarandeep Singh Ahuja, Amitabha Tripathi

Publication date 15 February 2007

zbMATH Keywords

matchingdegree sequencegraphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• A short proof of a theorem on degree sets of graphs
• Some remarks on degree sets of multigraphs
• Exact and approximate results on the least size of a graph with a given degree set
• On the least size of a graph with a given degree set
• On degree sets and the minimum orders in bipartite graphs

Cited in

(18)

• Tripartite graphs with given degree set
• On degree sets in \(k\)-partite graphs
• On degree sets and the minimum orders in bipartite graphs
• Degree sets of degree uniform graphs
• Further results on degree sets for graphs
• A note on degree-continuous graphs
• The degree sets of connected infinite graphs
• Graphs with a given degree sequence
• scientific article; zbMATH DE number 3902695 (Why is no real title available?)
• Exact and approximate results on the least size of a graph with a given degree set
• On second order degree of graphs
• scientific article; zbMATH DE number 1475276 (Why is no real title available?)
• Graphic sequences of trees and a problem of Frobenius
• The order of monochromatic subgraphs with a given minimum degree
• On low degree \(k\)-ordered graphs
• On the least size of a graph with a given degree set
• Some remarks on degree sets of multigraphs
• scientific article; zbMATH DE number 5914876 (Why is no real title available?)

This page was built for publication: On the order of a graph with a given degree set

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