Signed degree sequences of signed graphs

DOI10.1002/(SICI)1097-0118(199710)26:2%3C111::AID-JGT6%3E3.0.CO;2-VMaRDI QIDQ4362091zbMATH OpenOpenAlexFDO

Authors

Publication date 23 June 1998

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199710)26:2%3C111::aid-jgt6%3E3.0.co;2-v

zbMATH Keywords

polynomial-time algorithmsigned degree sequences

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99)

Recommendations

• On signed degrees in signed graphs
• Signed degree sequences in signed graphs
• Signed degree sequences in signed multipartite graphs
• Signed degree sequences in signed bipartite graphs

Cited in

(11)

• Relaxation procedures on graphs
• The convex hull of degree sequences of signed graphs
• Note on a zero net-regular signed graph
• Harary's theorem on signed graphs and reversibility of Markov chains
• Tripartite graphs with given degree set
• Signed degree sequences in signed graphs
• Signed degree sets in signed graphs
• On signed degrees in signed graphs
• Signed graph factors and degree sequences
• The Optimization of Signed Trees
• Signed degree sequences in signed bipartite graphs

This page was built for publication: Signed degree sequences of signed graphs

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