No label defined (Q4783402)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1841908
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1841908

      Statements

      0 references
      0 references
      0 references
      0 references
      4 February 2003
      0 references
      Eulerian graph
      0 references
      core
      0 references
      nucleolus
      0 references
      The authors study CP-games induced by Eulerian graphs, without public edges, having the 4-cut property. They obtain that both the core and the nucleolus are the Cartesian products of the cores and nucleoli of CP-games defined on cycle graphs, which are induced by elementary subpaths in the original graphs and conclude that one can test core membership in linear time and the nucleolus can be computed in quadratic time. For the entire collection see [Zbl 0996.00055].
      0 references

      Identifiers