Some network topological notions of the Mycielskian of a graph

DOI10.1016/J.AKCEJ.2016.02.005zbMATH Open1346.05047OpenAlexW2332701523MaRDI QIDQ322045FDOQ322045

Authors: K. S. Savitha, A. Vijayakumar 

Publication date: 14 October 2016

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2016.02.005

Recommendations

• Some diameter notions of the generalized Mycielskian of a graph
• Changing and unchanging the diameter of a Mycielski graph.
• Some diameter notions in lexicographic product
• On vulnerability measures of networks
• Vulnerability of Mycielski graphs via residual closeness.

zbMATH Keywords

\((l, k)\)-dominationdiameter vulnerabilityfault diameterMycielskianwide diameter

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Diameter bounds for altered graphs
• A textbook of graph theory
• Fault diameter of interconnection networks
• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Super connectivity and super edge connectivity of the Mycielskian of a graph
• Connectivity of the Mycielskian of a graph
• Title not available (Why is that?)
• Wide diameter and diameter of networks.
• Graph theory and interconnection networks.
• Containers and wide diameters of \(P_3(G)\).
• Diameter vulnerability of graphs

Cited In (5)

• The generalized 3-connectivity of the Mycielskian of a graph
• Changing and unchanging the diameter of a Mycielski graph.
• Some diameter notions in lexicographic product
• On the general position number of Mycielskian graphs
• A note on Mycielskian type of a graph

This page was built for publication: Some network topological notions of the Mycielskian of a graph

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