Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs (Q1675823): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ipl.2010.09.008 / 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.1016/j.ipl.2010.09.008 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038917364 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dually Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Networks immune to isolated failures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Recognition Algorithm for Cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steiner trees, partial 2–trees, and minimum IFI networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On spanning 2-trees in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of the locally connected spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4221384 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IPL.2010.09.008 / rank
 
Normal rank

Latest revision as of 02:37, 11 December 2024

scientific article
Language Label Description Also known as
English
Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs
scientific article

    Statements

    Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs (English)
    0 references
    0 references
    3 November 2017
    0 references
    algorithms
    0 references
    graph algorithms
    0 references
    locally connected spanning tree
    0 references
    NP-completeness
    0 references

    Identifiers