Labelling algorithms for paired-domination problems in block and interval graphs (Q987497): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s10878-008-9177-6 / rank | |||
Property / author | |||
Property / author: Chang-hong Lu / rank | |||
Property / author | |||
Property / author: Chang-hong Lu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2113061047 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q60630607 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0802.2742 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paired domination on interval and circular-arc graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paired-domination in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs with large paired-domination number / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paired-domination of trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Paired-domination in generalized claw-free graphs / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S10878-008-9177-6 / rank | |||
Normal rank |
Latest revision as of 11:29, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Labelling algorithms for paired-domination problems in block and interval graphs |
scientific article |
Statements
Labelling algorithms for paired-domination problems in block and interval graphs (English)
0 references
13 August 2010
0 references
algorithm
0 references
block graph
0 references
interval graph
0 references
paired-domination
0 references
NP-complete
0 references
0 references