Constrained domatic bipartition on trees (Q1751203): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disopt.2016.10.003 / rank
Normal rank
 
Property / author
 
Property / author: Carla de Francesco / rank
Normal rank
 
Property / author
 
Property / author: Paolo Serafini / rank
Normal rank
 
Property / author
 
Property / author: Carla de Francesco / rank
 
Normal rank
Property / author
 
Property / author: Paolo Serafini / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disopt.2016.10.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2555313947 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards a theory of domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal shift partitioning of pharmacies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constrained domatic bipartition on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for the domination number of a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a Domatic Partition of an Interval Graph in Time $O(n)$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domatic Partition on Several Classes of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal shift coloring of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The domatic number problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISOPT.2016.10.003 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:15, 11 December 2024

scientific article
Language Label Description Also known as
English
Constrained domatic bipartition on trees
scientific article

    Statements

    Constrained domatic bipartition on trees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 May 2018
    0 references
    dominating set
    0 references
    cardinality constraint
    0 references
    tree
    0 references
    polynomial-time algorithm
    0 references
    integral polytope
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references