Graph classes characterized both by forbidden subgraphs and degree sequences

DOI10.1002/JGT.20270MaRDI QIDQ5441407zbMATH OpenOpenAlexFDO

Authors Michael D. Barrus, M. Kumbhat, Stephen G. Hartke

Publication date 13 February 2008

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20270

zbMATH Keywords

2-switch operation, degree-sequence-forcing-setdegree sequence characterisationforbidden graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Structural characterization of families of graphs (05C75)

Recommendations

• Non-minimal degree-sequence-forcing triples
• Minimal forbidden sets for degree sequence characterizations
• A note on graphic sequences with no realization containing an induced four cycle
• Adjacency relationships forced by a degree sequence
• Forcibly bipartite and acyclic (uni-)graphic sequences

Cites work

• A Note on Unigraphic Sequences
• Forbidden triples implying Hamiltonicity: for all graphs
• Some Properties of Graphs with Multiple Edges

Cited in

(18)

• On forcibly connected graphic sequences
• Adjacency relationships forced by a degree sequence
• Graphs G for which G and \(\bar G\) are both semidecomposable
• A forbidden subgraph characterization of some graph classes using betweenness axioms
• The feasibility problem for line graphs
• Minimal forbidden sets for degree sequence characterizations
• A note on graphic sequences with no realization containing an induced four cycle
• Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
• Forbidden subgraphs and the existence of a spanning tree without small degree stems
• New results on degree sequences of uniform hypergraphs
• Forbidding and enforcing on graphs
• On 2-switches and isomorphism classes
• Characterization of hereditary unigraphs based on canonical decomposition
• Non-minimal degree-sequence-forcing triples
• The study of the b-choromatic number of some classes of fractal graphs
• Forbidden subgraphs generating almost the same sets
• scientific article; zbMATH DE number 2192215 (Why is no real title available?)
• Forcibly bipartite and acyclic (uni-)graphic sequences

This page was built for publication: Graph classes characterized both by forbidden subgraphs and degree sequences

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