Well-Covered Vector Spaces of Graphs

DOI10.1137/S0895480101393039MaRDI QIDQ5470803zbMATH OpenFDO

Authors Jason I. Brown, R. J. Nowakowski

Publication date 1 June 2006

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480101393039

zbMATH Keywords

dimensionindependentweighting

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Graphs with characteristic-dependent well-covered dimension
• Independence number of subspace inclusion graph and subspace sum graph of a vector space
• A note on the intersection graph of subspaces of a vector space.
• Well-covered circulant graphs
• On nonzero component graph of vector spaces over finite fields

Cited in

(14)

• Vector spaces and the Petersen graph
• Well-dominated graphs without cycles of lengths 4 and 5
• Pixley-Roy spaces over graphs
• The structure of well-covered graphs with no cycles of length 4
• Covering Vectors by Spaces: Regular Matroids
• Graphs with characteristic-dependent well-covered dimension
• The well-covered dimension of products of graphs
• Vertex-transitive CIS graphs
• Recognizing generating subgraphs revisited
• Computing well-covered vector spaces of graphs using modular decomposition
• Well-covered graphs with constraints on \(\Delta\) and \(\delta\)
• Generating subgraphs in chordal graphs
• Complexity results for generating subgraphs
• The well-covered dimension of random graphs

This page was built for publication: Well-Covered Vector Spaces of Graphs

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