The degree-preserving spanning tree problem in strongly chordal and directed path graphs (Q3057180): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1002/net.20359 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1002/net.20359 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4247252135 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4761320 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4944739 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree-preserving spanning trees in small-degree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Local Search and Placement of Meters in Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three Partition Refinement Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficiency of a Good But Not Linear Set Union Algorithm / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1002/NET.20359 / rank
 
Normal rank

Latest revision as of 09:07, 20 December 2024

scientific article
Language Label Description Also known as
English
The degree-preserving spanning tree problem in strongly chordal and directed path graphs
scientific article

    Statements

    The degree-preserving spanning tree problem in strongly chordal and directed path graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 November 2010
    0 references
    algorithm
    0 references
    degree-preserving spanning tree
    0 references
    planar graph
    0 references
    directed path graph
    0 references
    strongly chordal graph
    0 references

    Identifiers