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

scientific article

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

zbMATH Open0971.05105MaRDI QIDQ2717906

No author found.

Publication date: 26 July 2001



Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.


zbMATH Keywords

regular graphsbipartite graphsNP-complete\(k\)-independent set problem


Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)



Related Items (6)

Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree ⋮ On the complexity of distance-\(d\) independent set reconfiguration ⋮ On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship ⋮ On the complexity of distance-\(d\) independent set reconfiguration ⋮ The maximum 3-star packing problem in claw-free cubic graphs ⋮ Optimization of eigenvalue bounds for the independence and chromatic number of graph powers






This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2717906&oldid=40680069"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 28 March 2025, at 09:11.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki