Chinese postman problem on edge-colored multigraphs (Q516812): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2269159284 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1512.06283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycles and paths in edge‐colored graphs with given degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transforming eulerian trails / rank
 
Normal rank
Property / cites work
 
Property / cites work: Properly colored paths and cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Complexity of the k-Arc Chinese Postman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural Parameterizations of the Mixed Chinese Postman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538410 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Properly coloured Hamiltonian cycles in edge-coloured complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dirac Type Condition for Properly Coloured Paths and Cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Edge-Colored Version of Dirac's Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of edge traversing / rank
 
Normal rank
Property / cites work
 
Property / cites work: DNA physical mapping and alternating Eulerian cycles in colored graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Orderly Colored Longest Path Problem – a survey of applications and new algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Unicursal Paths in a Network of Degree 4 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5808057 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5271449 / rank
 
Normal rank

Latest revision as of 13:53, 13 July 2024

scientific article
Language Label Description Also known as
English
Chinese postman problem on edge-colored multigraphs
scientific article

    Statements

    Chinese postman problem on edge-colored multigraphs (English)
    0 references
    0 references
    0 references
    15 March 2017
    0 references
    edge-colored graphs
    0 references
    properly colored trails
    0 references
    Chinese postman problem
    0 references
    polynomial-time algorithms
    0 references

    Identifiers

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