scientific article; zbMATH DE number 3613062

MaRDI QIDQ4177589zbMATH OpenFDO

Authors

Publication date 1978

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)

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

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)