REALIZATIONS WITH A CUT-THROUGH EULERIAN CIRCUIT

被引：6
|
作者：
JEONG, DY [1 ]
机构：
[1] SEOUL NATL UNIV,DEPT MATH,GARC,SEOUL 151752,SOUTH KOREA
来源：
DISCRETE MATHEMATICS | 1995年 / 137卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)E0129-R
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is shown that for every sequence of nonnegative integers (p(3), p(5),p(6),...,p(n)) satisfying the equation Sigma(k greater than or equal to 3)(4 - k) p(k) = 8, which follows from the well-known Euler's formula, there exists an integer p(4) and a planar 4-valent 3-connected graph G that has exactly p(k) k-gonal faces for all 3 less than or equal to k less than or equal to n and p(k) = 0, otherwise, and that is cut-through Eulerian. This is an extension of Grunbaum's theorem.
引用
收藏
页码：265 / 275
页数：11
相关论文
共 50 条
  • [1] Cut-through connections of graphs
    Matisova, Daniela
    Valiska, Juraj
    CARPATHIAN JOURNAL OF MATHEMATICS, 2025, 41 (02) : 455 - 464
  • [2] Cut-Through Optimization with Migration using N-by-M Circuit Switchboard
    Zhanikeev, Marat
    2018 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD NETWORKING (CLOUDNET), 2018,
  • [3] Lattice Classification by Cut-through Coding
    Sun, Qifu Tyler
    Li, Shuo-Yen Robert
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2014, 31 (02): : 271 - 278
  • [4] FEC Killed The Cut-Through Switch
    Sella, Omer S.
    Moore, Andrew W.
    Zilberman, Noa
    PROCEEDINGS OF THE 2018 WORKSHOP ON NETWORKING FOR EMERGING APPLICATIONS AND TECHNOLOGIES (NEAT '18), 2018, : 15 - 20
  • [5] Lattice Classification by Cut-through Coding
    Qifu Tyler Sun
    Shuo-Yen Robert Li
    Order, 2014, 31 : 271 - 278
  • [6] On load balancing in multicomputer/distributed systems equipped with circuit or cut-through switching capability
    Han, CC
    Shin, KG
    Yun, SK
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (09) : 947 - 957
  • [7] On the Impact of Cut-Through Links in Epidemic Broadcasting
    Ohsaki, Hiroyuki
    Yamasaki, Yasuhiro
    PROCEEDINGS 2016 IEEE 40TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSAC), VOL 2, 2016, : 26 - 31
  • [8] An Analytical Model for Virtual Cut-Through Routing
    Levitin, Lev B.
    Rykalova, Yelena
    2019 28TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2019,
  • [9] Broadcasting and multicasting in cut-through routed networks
    Cohen, J
    Fraigniaud, P
    Konig, JC
    Raspaud, A
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 734 - 738
  • [10] Erratum to: Lattice Classification by Cut-through Coding
    Qifu Tyler Sun
    Shuo-Yen Robert Li
    Order, 2014, 31 (2) : 289 - 289
12345