Maximum independent sets in a proper monograph determined through a signature

DOI10.1142/S1793830922500926MaRDI QIDQ6132239zbMATH OpenOpenAlexFDO

Authors S. M. Hegde

Publication date 14 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830922500926

zbMATH Keywords

signatureindependent setsisolated verticesproper monographworking vertices

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Independent set and vertex covering in a proper monograph determined through a signature
• On several classes of monographs
• scientific article; zbMATH DE number 3916317
• On graphs having maximal independent sets of exactly \(t\) distinct cardinalities
• On the number of maximum independent sets of graphs

Cites work

• scientific article; zbMATH DE number 3760220 (Why is no real title available?)
• Difference labelling of cacti
• Difference labelling of digraphs
• Independent set and vertex covering in a proper monograph determined through a signature
• On mod difference labeling of digraphs
• On several classes of monographs

Cited in

(2)

• On several classes of monographs
• Independent set and vertex covering in a proper monograph determined through a signature

This page was built for publication: Maximum independent sets in a proper monograph determined through a signature

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