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 条
  • [21] Sources and sinks of N2O in the subtropical Jiulong River Estuary, Southeast China
    Li, Yuhong
    Luo, Yang
    Liu, Jian
    Ye, Wangwang
    Zhang, Jiexia
    Zhan, Liyang
    FRONTIERS IN MARINE SCIENCE, 2023, 10
  • [22] Intersectoral transfers and drivers of net CO2 emissions in China incorporating sources and sinks
    Wang, Yizhong
    Hang, Ye
    Jeong, Sujong
    Wang, Qunwei
    TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2023, 195
  • [23] Hexabromocyclododecane: concentrations and isomer profiles from sources to environmental sinks
    Krzysztof Okonski
    Lisa Melymuk
    Jiří Kohoutek
    Jana Klánová
    Environmental Science and Pollution Research, 2018, 25 : 36624 - 36635
  • [24] Nested atmospheric inversion for the terrestrial carbon sources and sinks in China
    Jiang, F.
    Wang, H. W.
    Chen, J. M.
    Zhou, L. X.
    Ju, W. M.
    Ding, A. J.
    Liu, L. X.
    Peters, W.
    BIOGEOSCIENCES, 2013, 10 (08) : 5311 - 5324
  • [25] Metapopulation dynamics of oysters: sources, sinks, and implications for conservation and restoration
    Theuerkauf, Seth J.
    Puckett, Brandon J.
    Eggleston, David B.
    ECOSPHERE, 2021, 12 (07):
  • [26] Tracking the sources and sinks of local marine debris in Hawai'i
    Carson, Henry S.
    Lamson, Megan R.
    Nakashima, Davis
    Toloumu, Derek
    Hafner, Jan
    Maximenko, Nikolai
    McDermid, Karla J.
    MARINE ENVIRONMENTAL RESEARCH, 2013, 84 : 76 - 83
  • [27] Hexabromocyclododecane: concentrations and isomer profiles from sources to environmental sinks
    Okonski, Krzysztof
    Melymuk, Lisa
    Kohoutek, Jiri
    Klanova, Jana
    ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2018, 25 (36) : 36624 - 36635
  • [28] Automatic Detection of Sources and Sinks in Arbitrary Java']Java Libraries
    Sas, Darius
    Bessi, Marco
    Fontana, Francesca Arcelli
    2018 IEEE 18TH INTERNATIONAL WORKING CONFERENCE ON SOURCE CODE ANALYSIS AND MANIPULATION (SCAM), 2018, : 103 - 112
  • [29] Seasonality, sources and sinks of C1-C5 alkyl nitrates in the Colorado Front Range
    Abeleira, A.
    Sive, B.
    Swarthout, Robert F.
    Fischer, Emily V.
    Zhou, Y.
    Farmer, D. K.
    ELEMENTA-SCIENCE OF THE ANTHROPOCENE, 2018, 6
  • [30] Sources and sinks of methane and nitrous oxide in the subtropical Brisbane River estuary, South East Queensland, Australia
    Sturm, Katrin
    Grinham, Alistair
    Werner, Ursula
    Yuan, Zhiguo
    ESTUARINE COASTAL AND SHELF SCIENCE, 2016, 168 : 10 - 21
12345