Edge criticality in signed graphs admitting a Roman dominating function

DOI10.26493/2590-9770.1833.D92MaRDI QIDQ7230026zbMATH OpenFDO

Authors J. E. Joseph, Mayamma Joseph

Publication date 17 April 2026

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.26493/2590-9770.1833.D92

zbMATH Keywords

Roman dominating functionRoman domination edge critical graphsRoman domination numbersigned graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites work

• Double Roman domination
• Lower and upper bounds on independent double Roman domination in trees
• On the notion of balance of a signed graph
• On the total and strong version for Roman dominating functions in graphs
• Roman \(\{ 3 \}\)-domination (double Italian domination)
• Roman \(\{2 \}\)-domination
• Roman domination in graphs.
• Roman domination in signed graphs
• Roman domination number of signed graphs
• Signed graphs
• Signed Total Strong Roman Domination in Graphs
• Vertex and edge critical Roman domination in graphs

This page was built for publication: Edge criticality in signed graphs admitting a Roman dominating function

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