On the well-coveredness of Cartesian products of graphs

DOI10.1016/J.DISC.2007.12.083zbMATH Open1229.05239OpenAlexW2138524324MaRDI QIDQ998514FDOQ998514

Authors: Alexandra Fradkin 

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.12.083

Recommendations

• scientific article; zbMATH DE number 68351
• On the Cartesian product of non well-covered graphs
• The well-covered dimension of products of graphs
• On well-covered Cartesian products
• scientific article; zbMATH DE number 739124
• On the connectivity of Cartesian product of graphs
• On linkedness in the Cartesian product of graphs
• On the gonality of Cartesian products of graphs
• A note on the connectivity of the Cartesian product of graphs

zbMATH Keywords

well-coveredindependent setsCartesian products

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A characterization of well covered graphs of girth 5 or greater
• Some covering concepts in graphs
• The structure of well-covered graphs and the complexity of their recognition problems
• Complexity results for well‐covered graphs
• Title not available (Why is that?)

Cited In (18)

• Partitions and well-coveredness: the graph sandwich problem
• Recognizing well covered graphs of families with special \(P _{4}\)-components
• The well-covered dimension of random graphs
• Title not available (Why is that?)
• On \(k\)-rainbow independent domination in graphs
• Title not available (Why is that?)
• On the Cartesian product of non well-covered graphs
• The well-covered dimension of products of graphs
• Graph operations on weakly well covered graphs
• Well-hued graphs
• On well-edge-dominated graphs
• The Cover Time of Cartesian Product Graphs
• On well-covered direct products
• Independent Roman \(\{2 \}\)-domination in graphs
• Characterization of the Cartesian product of complete graphs by convex subgraphs
• On well-covered Cartesian products
• Independent double Roman domination in graphs
• Title not available (Why is that?)

This page was built for publication: On the well-coveredness of Cartesian products of graphs

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