Some network topological notions of the Mycielskian of a graph

DOI10.1016/J.AKCEJ.2016.02.005MaRDI QIDQ322045zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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.

Cites work

• scientific article; zbMATH DE number 6390824 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A textbook of graph theory
• Connectivity of the Mycielskian of a graph
• Containers and wide diameters of \(P_3(G)\).
• Diameter bounds for altered graphs
• Diameter vulnerability of graphs
• Fault diameter of interconnection networks
• Graph theory and 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
• Wide diameter and diameter of networks.

Cited in

(5)

• A note on Mycielskian type of a graph
• 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

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)