scientific article; zbMATH DE number 5235547
From MaRDI portal
Publication:5441572
zbMath1155.05051MaRDI QIDQ5441572
Teresa W. Haynes, Michael A. Henning, Lucas C. Van Der Merwe, Peter J. Slater
Publication date: 15 February 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
distanceindependence numberchromatic numberdomination numbercomplementary prismcomplementary productgraph product
Graph theory (05C99) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (33)
On the bondage, strong and weak bondage numbers in complementary prism graphs ⋮ A polynomial time algorithm for geodetic hull number for complementary prisms ⋮ Identifying codes in the complementary prism of cycles ⋮ Open-independent, open-locating-dominating sets in complementary prism graphs ⋮ Domination and total domination in complementary prisms ⋮ Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs ⋮ Rainbow disconnection in graphs ⋮ A note on the convexity number of the complementary prisms of trees ⋮ Perfect matching cuts partitioning a graph into complementary subgraphs ⋮ Recognizing some complementary products ⋮ The core of a complementary prism ⋮ Differential in complementary prisms ⋮ Some Cycle and Star Related Nordhaus-Gaddum Type Relations on Strong Effcient Dominating Sets ⋮ \(k\)-tuple total domination in complementary prisms ⋮ The core of a vertex-transitive complementary prism ⋮ On the monophonic convexity in complementary prisms ⋮ Global dominating broadcast in graphs ⋮ Geometric and topological properties of the complementary prism networks ⋮ Relating the annihilation number and the total domination number for some graphs ⋮ Unnamed Item ⋮ On the geodetic number of complementary prisms ⋮ \(k\)-tuple total restrained domination in complementary prisms ⋮ Complexity properties of complementary prisms ⋮ k-tuple restrained domination in graphs ⋮ Partitioning a graph into complementary subgraphs ⋮ Independent strong domination in complementary prisms ⋮ Injective coloring of complementary prism and generalized complementary prism graphs ⋮ On the General Position Number of Complementary Prisms ⋮ Some results on the b-chromatic number in complementary prism graphs ⋮ Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs ⋮ Remarks on k-Clique, k-Independent Set and 2-Contamination in Complementary Prisms ⋮ Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs ⋮ Cycles in complementary prisms
This page was built for publication: