No label defined (Q5708515)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 2230224

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 2230224

Statements

scholarly article

0 references

Carmen Ortiz Z.

0 references

Mónica Villanueva-Ilufi

0 references

publication date

18 November 2005

0 references

full work available at URL

http://www.sciencedirect.com/science/journal/15710653

0 references

MaRDI profile type

MaRDI publication profile

0 references

NP-completeness of edge-colouring some restricted graphs

0 references

Critical star multigraphs

0 references

0 references

The number of maximal independent sets in connected graphs

0 references

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

0 references

0 references

The number of maximal independent sets in a connected graph

0 references

Efficient algorithms for interval graphs and circular-arc graphs

0 references

Two conjectures on edge-colouring

0 references

The NP-Completeness of Edge-Coloring

0 references

Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs

0 references

Threshold graphs and related topics

0 references

Parallel algorithms for Hamiltonian problems on quasi-threshold graphs

0 references

The chromatic index of graphs with a spanning star

0 references

The Complexity of Enumeration and Reliability Problems

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5708515

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5708515&oldid=34462694"