Dominator sequences in bipartite graphs

DOI10.1016/J.TCS.2017.06.022MaRDI QIDQ2404078zbMATH OpenOpenAlexFDO

Authors Balasubramaniam Jayaram, S. Arumugam, Krishnaiyan Thulasiraman

Publication date 12 September 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.06.022

zbMATH Keywords

bipartite graphdomination numberdominator sequence numberoptical networkssurvivability of IP-over-WDM networks

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• scientific article; zbMATH DE number 4202309
• Dominating sets for split and bipartite graphs
• Dominating sequences in graphs
• Finding a dominating set on bipartite graphs
• A note on domination in bipartite graphs

Cites work

• Dominating sequences in graphs
• Domination game and an imagination strategy
• Dominator sequences in bipartite graphs
• scientific article; zbMATH DE number 3839870 (Why is no real title available?)
• scientific article; zbMATH DE number 4137820 (Why is no real title available?)
• scientific article; zbMATH DE number 4087718 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)

Cited in

(3)

• Dominator sequences in bipartite graphs
• Some results on Parikh word representable graphs and partitions
• Dominating sequences in graphs

This page was built for publication: Dominator sequences in bipartite graphs

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