ORIENTATIONS OF CIRCLE GRAPHS

被引：7
作者：
READ, RC
ROTEM, D
URRUTIA, J
机构：
来源：
JOURNAL OF GRAPH THEORY | 1982年 / 6卷 / 03期
关键词：
D O I：
10.1002/jgt.3190060309
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：325 / 341
页数：17
相关论文
共 50 条
  • [41] Tangent circle graphs and 'orders'
    Abbas, Moncef
    Pirlot, Marc
    Vincke, Philippe
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (04) : 429 - 441
  • [42] Parameterized Domination in Circle Graphs
    Bousquet, Nicolas
    Goncalves, Daniel
    Mertzios, George B.
    Paul, Christophe
    Sau, Ignasi
    Thomasse, Stephan
    [J]. THEORY OF COMPUTING SYSTEMS, 2014, 54 (01) : 45 - 72
  • [43] Partial characterizations of circle graphs
    Bonomo, Flavia
    Duran, Guillermo
    Grippo, Luciano N.
    Safe, Martin D.
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1699 - 1706
  • [44] Circle graphs are quadratically χ-bounded
    Davies, James
    McCarty, Rose
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2021, 53 (03) : 673 - 679
  • [45] Bipartite complements of circle graphs
    Esperet, Louis
    Stehlik, Matej
    [J]. DISCRETE MATHEMATICS, 2020, 343 (06)
  • [46] Parameterized Domination in Circle Graphs
    Nicolas Bousquet
    Daniel Gonçalves
    George B. Mertzios
    Christophe Paul
    Ignasi Sau
    Stéphan Thomassé
    [J]. Theory of Computing Systems, 2014, 54 : 45 - 72
  • [47] Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs
    Gavril, Fanica
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2012, 7551 : 297 - 307
  • [48] On polygon numbers of circle graphs and distance hereditary graphs
    Stewart, Lorna
    Valenzano, Richard
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 248 : 3 - 17
  • [49] Antimagic orientations of even regular graphs
    Li, Tong
    Song, Zi-Xia
    Wang, Guanghui
    Yang, Donglei
    Zhang, Cun-Quan
    [J]. JOURNAL OF GRAPH THEORY, 2019, 90 (01) : 46 - 53
  • [50] The hull and geodetic numbers of orientations of graphs
    Hung, Jung-Ting
    Tong, Li-Da
    Wang, Hong-Tsu
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2134 - 2139
12345