scientific article; zbMATH DE number 3613062

zbMATH Open0395.05021MaRDI QIDQ4177589FDOQ4177589

Authors:

Publication date: 1978

Title of this publication is not available (Why is that?)

zbMATH Keywords

HyperplaneStableCharacteristic VectorsChordless PentagonComplement of a Perfect MatchingInduced SubgraphsMatrogenc Split GraphsMatrogenicMatroid-Producing GraphsPerfect MatchingSubsetsThreshold GraphThreshold SubgraphsUnstable Subsets

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Cited In (19)

• Threshold graphs and synchronization protocols
• Matroidal graphs
• On realization graphs of degree sequences
• \(\lambda\)-coloring matrogenic graphs
• Degree sequences of matrogenic graphs
• Once more on matrogenic graphs
• On the Burkard-Hammer condition for Hamiltonian split graphs
• The splittance of a graph
• Multidimensional scaling and threshold graphs
• The toughness of split graphs
• Hereditary unigraphs and Erdős-Gallai equalities
• The chromaticity of complete split graphs
• The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs
• Minimal forbidden sets for degree sequence characterizations
• Split graphs of Dilworth number 2
• Matroids arisen from matrogenic graphs
• Threshold Dimension of Graphs
• Cliques in realization graphs
• On 2-switches and isomorphism classes

This page was built for publication:

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