String graph: Difference between revisions

Content deleted Content added
No edit summary
Citation bot (talk | contribs)
Altered journal. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 89/181
Line 94:
| first = Jan | last = Kratochvil | authorlink = Jan Kratochvíl
| title = String Graphs. I. The number of critical nonstring graphs is infinite
| journal = [[Journal of Combinatorial Theory]], Series B
| year = 1991a
| volume = 52
Line 104:
| first = Jan | last = Kratochvil | authorlink = Jan Kratochvíl
| title = String Graphs. II. Recognizing string graphs is NP-Hard
| journal = [[Journal of Combinatorial Theory]], Series B
| year = 1991b
| volume = 52