VERTEX SIGNATURES AND EDGE-4-COLORINGS OF 4-REGULAR PLANE GRAPHS

被引：0
|
作者：
JAEGER, F [1 ]
KOESTER, G [1 ]
机构：
[1] MARTIN LUTHER UNIV,JULIUS BERNSTEIN INST PHYSIOL,O-4010 HALLE,GERMANY
来源：
JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 04期
关键词：
D O I：
10.1002/jgt.3190140402
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We associate partitions of the edge‐set of a 4‐regular plane graph into 1‐factors or 2‐factors to certain 3‐valued vertex signatures in the spirit of the work by H. Grötzsch [1]. As a corollary we obtain a simple proof of a result of F. Jaeger and H. Shank [2] on the edge‐4‐colorability of 4‐regular plane graphs made up by the superposition of 4 families of disjoint simple closed curves. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：399 / 403
页数：5
相关论文
共 50 条
  • [41] Transformations of Assembly Number for 4-Regular Graphs
    Guterman A.E.
    Kreines E.M.
    Ostroukhova N.V.
    Journal of Mathematical Sciences, 2022, 262 (1) : 11 - 26
  • [42] Genus Distributions of 4-Regular Outerplanar Graphs
    Poshni, Mehvish I.
    Khan, Imran F.
    Gross, Jonathan L.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [43] Sorting by reversals and the theory of 4-regular graphs
    Brijder, Robert
    THEORETICAL COMPUTER SCIENCE, 2017, 701 : 40 - 53
  • [44] 4-REGULAR PRIME GRAPHS OF NONSOLVABLE GROUPS
    Kasyoki, Donnie Munyao
    Oleche, Paul Odhiambo
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2020, 9 (03) : 193 - 222
  • [45] Decycling Number of a class of 4-regular graphs
    Wei, Erling
    Liu, Jiangtao
    Ren, Han
    ARS COMBINATORIA, 2018, 139 : 315 - 326
  • [46] 4-REGULAR GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    ZHANG, LM
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 691 - 699
  • [47] Vertex Cover on 4-regular hyper-graphs is hard to approximate within 2-ε
    Holmerin, J
    17TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2002, : 6 - 6
  • [48] Even cycle decompositions of 4-regular graphs and line graphs
    Markstrom, Klas
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2676 - 2681
  • [49] On Petrie cycle and Petrie tour partitions of 3-and 4-regular plane graphs
    He, Xin
    Zhang, Huaming
    Han, Yijie
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2022, 32 (02) : 240 - 256
  • [50] Lower bounds for the maximum genus of 4-regular graphs
    Zhou, Ding
    Hao, Rongxia
    He, Weili
    TURKISH JOURNAL OF MATHEMATICS, 2012, 36 (04) : 530 - 537
12345