Efficient algorithms for a mixed \(k\)-partition problem of graphs without specifying bases (Q1129014): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3852212 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3883524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forests, frames, and games: Algorithms for matroid sums and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168622 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4763401 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fault-tolerant routings in a \(\kappa\)-connected network / rank
 
Normal rank
Property / cites work
 
Property / cites work: On partitioning the edges of graphs into connected subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A homology theory for spanning tress of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for bipartition of biconnected graphs / rank
 
Normal rank

Latest revision as of 15:47, 28 May 2024

scientific article
Language Label Description Also known as
English
Efficient algorithms for a mixed \(k\)-partition problem of graphs without specifying bases
scientific article

    Statements

    Efficient algorithms for a mixed \(k\)-partition problem of graphs without specifying bases (English)
    0 references
    0 references
    0 references
    0 references
    13 August 1998
    0 references
    0 references
    \(k\)-partition of graph
    0 references
    \(k\)-edge-connected graphs
    0 references
    minimal biconnected graphs
    0 references
    nonseparating ear decomposition
    0 references
    Eulerian cycle
    0 references