A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs (Q4368813): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(4 intermediate revisions by 4 users not shown) | |||
label / en | label / en | ||
A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3035337 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random packings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3398531 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Randomly decomposable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Randomly matchable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2739395371 / rank | |||
Normal rank | |||
Property / title | |||
A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs (English) | |||
Property / title: A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs (English) / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.21136/CMJ.1996.127306 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:38, 30 December 2024
scientific article; zbMATH DE number 1095783
Language | Label | Description | Also known as |
---|---|---|---|
English | A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs |
scientific article; zbMATH DE number 1095783 |
Statements
10 December 1997
0 references
decompositions
0 references
factors
0 references
decomposable graphs
0 references
forbidden subgraph characterization
0 references
A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs (English)
0 references