Sources and Sinks in Comparability Graphs

被引：0
作者：
Celina M. H. de Figueiredo
John Gimbel
Célia P. Mello
Jayme L. Szwarcfiter
机构：
[1] Universidade Federal do Rio de Janeiro,Instituto de Matemática
[2] Mathematical Sciences,undefined
[3] University of Alaska,undefined
[4] Instituto de Computação,undefined
[5] Universidade Estadual de Campinas,undefined
[6] Núcleo de Computação Eletrônica and Instituto de Matemática,undefined
[7] Universidade Federal do Rio de Janeiro,undefined
来源：
Order | 1997年 / 14卷
关键词：
algorithms; comparability graphs; sources; sinks;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We prove that a subset S of vertices of a comparability graph G is a source set if and only if each vertex of S is a source and there is no odd induced path in G between two vertices of S. We also characterize pairs of subsets corresponding to sources and sinks, respectively. Finally, an application to interval graphs is obtained.
引用
收藏
页码：75 / 83
页数：8
相关论文
共 50 条
[41]   Sources, sinks and wavenumber selection in coupled CGL equations and experimental implications for counter-propagating wave systems [J].
van Hecke, M ;
Storm, C ;
van Saarloos, W .
PHYSICA D, 1999, 134 (01) :1-47
[42]   Comparability of multi-temporal DTMs derived from different LiDAR platforms: Error sources and uncertainties in the application of geomorphic impact studies [J].
Kamp, Nicole ;
Krenn, Paul ;
Avian, Michael ;
Sass, Oliver .
EARTH SURFACE PROCESSES AND LANDFORMS, 2023, 48 (06) :1152-1175
[43]   The "Crunch issue" of additional sinks [J].
Schwarze, Reimund .
CLIMATE POLICY, 2001, 1 (03) :397-401
[44]   Comparability problems in the analysis of multiway data [J].
Van Mechelen, Iven ;
Smilde, Age K. .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2011, 106 (01) :2-11
[45]   Effects on Carbon Sources and Sinks from Conversion of Over-Mature Forest to Major Secondary Forests and Korean Pine Plantation in Northeast China [J].
Wu, Bin ;
Mu, Changcheng ;
Zhao, Jiaqi ;
Zhou, Xuejiao ;
Zhang, Junhui .
SUSTAINABILITY, 2019, 11 (15)
[46]   THE LBFS STRUCTURE AND RECOGNITION OF INTERVAL GRAPHS [J].
Corneil, Derek G. ;
Olariu, Stephan ;
Stewart, Lorna .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (04) :1905-1953
[47]   Inclusion of absorption by sinks in an emissions trading regime [J].
Denne, T .
INTERNATIONAL JOURNAL OF ENVIRONMENT AND POLLUTION, 1998, 10 (3-4) :495-502
[48]   Earliest arrival flows in networks with multiple sinks [J].
Schmidt, Melanie ;
Skutella, Martin .
DISCRETE APPLIED MATHEMATICS, 2014, 164 :320-327
[49]   On Placement of Multiple Sinks in Wireless Sensor Networks [J].
Harutyunyan, Louisa .
2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM), 2014,
[50]   Comparability graph augmentation for some multiprocessor scheduling problems [J].
DellOlmo, P ;
Speranza, MG ;
Tuza, Z .
DISCRETE APPLIED MATHEMATICS, 1997, 72 (1-2) :71-84
12345