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 条
  • [21] NUMBER OF LABELED 4-REGULAR GRAPHS
    READ, RC
    WORMALD, NC
    JOURNAL OF GRAPH THEORY, 1980, 4 (02) : 203 - 212
  • [22] On domination number of 4-regular graphs
    Liu, HL
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 889 - 898
  • [23] Splitter Theorems for 4-Regular Graphs
    Ding, Guoli
    Kanno, Jinko
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 329 - 344
  • [24] Subgraphs of 4-Regular Planar Graphs
    Chris Dowden
    Louigi Addario-Berry
    Algorithmica, 2011, 61 : 758 - 776
  • [25] 3-REGULAR PARTS OF 4-REGULAR GRAPHS
    TASHKINOV, VA
    MATHEMATICAL NOTES, 1984, 36 (1-2) : 612 - 623
  • [26] 3-REGULAR SUBGRAPHS OF 4-REGULAR GRAPHS
    CHVATAL, V
    FLEISCHNER, H
    SHEEHAN, J
    THOMASSEN, C
    JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 371 - 386
  • [27] Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles
    Shu, Qiaojun
    Wang, Yiqiao
    Ma, Yulai
    Wang, Weifan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 285 - 296
  • [28] A NOTE ON VERTEX COLORINGS OF PLANE GRAPHS
    Fabrici, Igor
    Harant, Jochen
    Jendrol', Stanislav
    Sotak, Roman
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 849 - 855
  • [29] Domination in 4-Regular Graphs with Girth 3
    Mohanapriya, N.
    Kumar, S. Vimal
    Vivin, J. Vernold
    Venkatachalam, M.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (02) : 259 - 264
  • [30] Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles
    Qiaojun Shu
    Yiqiao Wang
    Yulai Ma
    Weifan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 285 - 296
12345