Independent point-set domination in line graphs

DOI10.1080/09728600.2021.1995307MaRDI QIDQ5861708zbMATH OpenOpenAlexFDO

Authors Purnima Gupta, Alka Goyal, Ranjana Jain

Publication date 2 March 2022

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1080/09728600.2021.1995307

zbMATH Keywords

dominationindependent setline graphpoint-set domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Independent point-set dominating sets in graphs
• Line-set domination in graphs
• Line-set domination number of a graph
• scientific article; zbMATH DE number 1247731
• Independent 2-point set domination in graphs

Cites work

• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Characterization of graphs with equal domination numbers and independence numbers
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 3885963 (Why is no real title available?)
• scientific article; zbMATH DE number 1247731 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Independent point-set dominating sets in graphs
• Induced cycles in graphs
• On point-set domination in graphs. VI: Quest to characterise blocks containing independent PSD-sets
• Point-set domination number of a graph

Cited in

(5)

• Independent 2-point set domination in graphs
• scientific article; zbMATH DE number 3845614 (Why is no real title available?)
• Independent point-set dominating sets in graphs
• Independent 2-point set domination in graphs - II
• Line-set domination in graphs

This page was built for publication: Independent point-set domination in line graphs

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