Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 4122023

From MaRDI portal
Jump to:navigation, search

zbMATH Open0685.05026MaRDI QIDQ4735211FDOQ4735211


Authors: Andras Farago Edit this on Wikidata


Publication date: 1988



Title of this publication is not available (Why is that?)



Recommendations

  • On unique independence weighted graphs
  • Maximum independent sets near the upper bound
  • A note on the approximation of a minimum-weight maximal independent set
  • A general tractable density concept for graphs
  • Local Structure When All Maximal Independent Sets Have Equal Weight


zbMATH Keywords

densityNP-hardnesspolynomial-time solvabilityf-independence number


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35)



Cited In (2)

  • On unique independence weighted graphs
  • Independence number of iterated line digraphs





This page was built for publication:

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4735211&oldid=18994210"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 February 2024, at 21:50. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki