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 条

[31] Investigation of the role of vacancy sources and sinks on the Kirkendall-effect on the nanoscale
Toman, J.
Cserhati, C.
Iguchi, Y.
Janosfalvi, Zs.
Erdelyi, Z.
[J]. THIN SOLID FILMS, 2015, 591 : 363 - 367
[32] Estimation of In-Canopy Ammonia Sources and Sinks in a Fertilized Zea mays Field
Bash, Jesse O.
Walker, John T.
Katul, Gabriel G.
Jones, Matthew R.
Nemitz, Eiko
Robarg, Wayne P.
[J]. ENVIRONMENTAL SCIENCE & TECHNOLOGY, 2010, 44 (05) : 1683 - 1689
[33] A joint atmosphere-ocean inversion for the estimation of seasonal carbon sources and sinks
Steinkamp, K.
Gruber, N.
[J]. GLOBAL BIOGEOCHEMICAL CYCLES, 2013, 27 (03) : 732 - 745
[34] Mesosponge Optical Sinks for Multifunctional Mercury Ion Assessment and Recovery from Water Sources
El-Safty, Sherif A.
Sakai, Masaru
Selim, Mahmoud M.
Hendi, Awatif A.
[J]. ACS APPLIED MATERIALS & INTERFACES, 2015, 7 (24) : 13217 - 13231
[35] Carbon sources/sinks analysis of land use changes in China based on data envelopment analysis
Zhang, Pengyan
He, Jianjian
Hong, Xin
Zhang, Wei
Qin, Chengzhe
Pang, Bo
Li, Yanyan
Liu, Yu
[J]. JOURNAL OF CLEANER PRODUCTION, 2018, 204 : 702 - 711
[36] Feature Detection and Visualization of Ocean Flow Field Sources, Sinks Based on Vector Field Decomposition
Chen, Xiaofen
Xie, Cui
Wei, Zhiqiang
[J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 260 - 264
[37] Integration of graphs from different data sources using crowdsourcing
Kim, Younghoon
Jung, Woohwan
Shim, Kyuseok
[J]. INFORMATION SCIENCES, 2017, 385 : 438 - 456
[38] Carbon sinks/sources? spatiotemporal evolution in China and its response to built-up land expansion
Ye, Xin
Chuai, Xiaowei
[J]. JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2022, 321
[39] Platinum group elements in the environment -: anthropogenic impact -: Anthropogenic platinum fluxes:: Quantification of sources and sinks, and outlook
Helmers, E
Kümmerer, K
[J]. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 1999, 6 (01) : 29 - 36
[40] Effects of coherency stress and vacancy sources/sinks on interdiffusion across coherent multilayer interfaces - Part I: Theory
Wan, Haibo
Shen, Yao
Jin, Xuejun
Chen, Youxing
Sun, Jian
[J]. ACTA MATERIALIA, 2012, 60 (6-7) : 2528 - 2538

← 1 2 3 4 5 →