Isolated scattering number of split graphs and graph products

DOI10.1017/S1446181117000062MaRDI QIDQ5370790zbMATH OpenOpenAlexFDO

Authors Fengwei Li, Qingfang Ye, Xiaoyan Zhang

Publication date 20 October 2017

Published in The ANZIAM Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s1446181117000062

zbMATH Keywords

Cartesian productisolated scattering numberKronecker productsplit graphsubmodular function

Mathematics Subject Classification ID

Connectivity (05C40) Applications of graph theory (05C90) Communication networks in operations research (90B18) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Scattering number and Cartesian product of graphs
• Scattering number in graphs
• Scattering number of the product of some special classes of graphs
• Vulnerability parameters of split graphs
• The isolated scattering number of graphs

Cites work

• A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
• A finite automata approach to modeling the cross product of interconnection networks.
• Computing the Scattering Number of Graphs
• Geometric algorithms and combinatorial optimization
• Graph theory with applications
• scientific article; zbMATH DE number 4053662 (Why is no real title available?)
• scientific article; zbMATH DE number 861347 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Hypercubes As Direct Products
• Independent sets in tensor graph powers
• On isolated rupture degree of graphs
• On Maximal Circuits in Finite Graphs
• Rupture degree of graphs
• Split Graphs Having Dilworth Number Two
• The isolated scattering number of graphs
• The toughness of split graphs
• Tough graphs and Hamiltonian circuits.
• Vertex vulnerability parameters of Kronecker products of complete graphs
• Vulnerability parameters of split graphs

Cited in

(5)

• Computing the weighted isolated scattering number of interval graphs in polynomial time
• The isolated scattering number of graphs
• The average scattering number of graphs
• Vulnerability parameters of split graphs
• Bounds on isolated scattering number

This page was built for publication: Isolated scattering number of split graphs and graph products

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