Kernels in Weighted Digraphs

Ron Aharoni; Eli Berger; Irina Gorelik

doi:10.1007/s11083-013-9286-4

Kernels in Weighted Digraphs

Ron Aharoni, Eli Berger, Irina Gorelik

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

A theorem of Sands, Sauer, and Woodrow, extending the Gale-Shapley theorem, states that if G is a digraph whose arc set is the union of the arc sets of two posets, then G has a kernel. We prove a weighted version of this theorem.

Original language	English
Pages (from-to)	35-43
Number of pages	9
Journal	Order
Volume	31
Issue number	1
DOIs	https://doi.org/10.1007/s11083-013-9286-4
State	Published - Mar 2014

Keywords

Digraph
Kernel
Partial order

ASJC Scopus subject areas

Algebra and Number Theory
Geometry and Topology
Computational Theory and Mathematics

Access to Document

10.1007/s11083-013-9286-4

Cite this

@article{f69a1de426ba4eca88642eb19210054e,

title = "Kernels in Weighted Digraphs",

abstract = "A theorem of Sands, Sauer, and Woodrow, extending the Gale-Shapley theorem, states that if G is a digraph whose arc set is the union of the arc sets of two posets, then G has a kernel. We prove a weighted version of this theorem.",

keywords = "Digraph, Kernel, Partial order",

author = "Ron Aharoni and Eli Berger and Irina Gorelik",

year = "2014",

month = mar,

doi = "10.1007/s11083-013-9286-4",

language = "English",

volume = "31",

pages = "35--43",

journal = "Order",

issn = "0167-8094",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Kernels in Weighted Digraphs

AU - Aharoni, Ron

AU - Berger, Eli

AU - Gorelik, Irina

PY - 2014/3

Y1 - 2014/3

N2 - A theorem of Sands, Sauer, and Woodrow, extending the Gale-Shapley theorem, states that if G is a digraph whose arc set is the union of the arc sets of two posets, then G has a kernel. We prove a weighted version of this theorem.

AB - A theorem of Sands, Sauer, and Woodrow, extending the Gale-Shapley theorem, states that if G is a digraph whose arc set is the union of the arc sets of two posets, then G has a kernel. We prove a weighted version of this theorem.

KW - Digraph

KW - Kernel

KW - Partial order

UR - http://www.scopus.com/inward/record.url?scp=84897579173&partnerID=8YFLogxK

U2 - 10.1007/s11083-013-9286-4

DO - 10.1007/s11083-013-9286-4

M3 - Article

AN - SCOPUS:84897579173

SN - 0167-8094

VL - 31

SP - 35

EP - 43

JO - Order

JF - Order

IS - 1

ER -

Kernels in Weighted Digraphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this