Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Penta-extensions of hereditary classes of graphs

From MaRDI portal
Publication:813334
Jump to:navigation, search

DOI10.1007/s10878-005-2271-0zbMath1080.05094OpenAlexW2073160305MaRDI QIDQ813334

Inessa I. Zverovich, Igor Edm. Zverovich

Publication date: 8 February 2006

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-005-2271-0


zbMATH Keywords

stability numberpolynomial-time algorithmMahadev graphspentagraph


Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)


Related Items (1)

Stability number in subclasses of \(P_5\)-free graphs



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • On rigid circuit graphs
  • On maximal independent sets of vertices in claw-free graphs
  • Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
  • Extension of hereditary classes with substitutions
  • A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
  • Polynomial algorithm for finding the largest independent sets in graphs without forks
  • Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph


This page was built for publication: Penta-extensions of hereditary classes of graphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:813334&oldid=12746847"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 11:06.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki