Maximum independent sets in a proper monograph determined through a signature

DOI10.1142/S1793830922500926zbMATH Open1516.05193OpenAlexW4224217691MaRDI QIDQ6132239FDOQ6132239

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

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

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)

Cites Work

• On mod difference labeling of digraphs
• Title not available (Why is that?)
• Difference labelling of cacti
• Difference labelling of digraphs
• On several classes of monographs
• Independent set and vertex covering in a proper monograph determined through a signature

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)