On locating cubic subgraphs in bounded-degree connected bipartite graphs (Q1356566): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: `` Strong '' NP-Completeness Results / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Languages that Capture Complexity Classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The NP-completeness column: an ongoing guide / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deciding whether a planar graph has a cubic subgraph is NP-complete / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complete problems for monotone NP / rank | |||
Normal rank |
Revision as of 14:10, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On locating cubic subgraphs in bounded-degree connected bipartite graphs |
scientific article |
Statements
On locating cubic subgraphs in bounded-degree connected bipartite graphs (English)
0 references
9 June 1997
0 references
connected bipartite graph
0 references
cubic subgraph
0 references