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 条
  • [21] Self-stabilizing census with cut-through constraint
    Beauquier, J
    Datta, AK
    Tixeuil, S
    19TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS - WORKSHOP ON SELF-STABILIZING SYSTEMS, PROCEEDINGS, 1999, : 70 - 77
  • [22] Removing the Taboo on the Surgical Violation (Cut-Through) of Cancer
    Robbins, K. Thomas
    Bradford, Carol R.
    Rodrigo, Juan P.
    Suarez, Carlos
    de Bree, Remco
    Kowalski, Luiz P.
    Rinaldo, Alessandra
    Silver, Carl E.
    Lund, Valerie J.
    Nibu, Ken-ichi
    Ferlito, Alfio
    JAMA OTOLARYNGOLOGY-HEAD & NECK SURGERY, 2016, 142 (10) : 1010 - 1013
  • [23] Adaptive virtual cut-through as a viable routing method
    Kim, HW
    Lee, HS
    Lee, S
    Kim, J
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 52 (01) : 82 - 95
  • [24] The Switchboard Optimization Problem and Heuristics for Cut-Through Networking
    Zhanikeev, Marat
    2017 23RD IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (LANMAN), 2017,
  • [25] On Placement of Base Stations for Cut-Through Links in Epidemic Broadcast
    Yamasaki, Yasuhiro
    Ohsaki, Hiroyuki
    2019 IEEE 9TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2019, : 1015 - 1020
  • [26] THz Propagation in Cut-Through Metal Slit Array Metamaterials
    Akiyama, K.
    Takano, K.
    Shibuya, K.
    Abe, Y.
    Tokuda, Y.
    Hangyo, M.
    2009 34TH INTERNATIONAL CONFERENCE ON INFRARED, MILLIMETER, AND TERAHERTZ WAVES, VOLS 1 AND 2, 2009, : 576 - +
  • [27] Modeling Components for Cut-Through Performance Analysis of Network Switches
    Zhanikeev, Marat
    2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2020,
  • [28] Reliable cut-through forwarding for inter-vehicle networks
    Shagdar, Oyunchimeg
    Shirazi, Mehdad. N.
    Tang, Suhua
    Suzuki, Ryutaro
    Obana, Sadao
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (09) : 2864 - 2872
  • [29] THE DELAY ANALYSIS IN A NOISY GENERAL CUT-THROUGH SWITCHING NETWORK
    CHANG, CJ
    CHIU, JH
    LIN, SJ
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1993, 26 (02): : 185 - 194
  • [30] HIP DYSPLASIA, OSTEOPOROSIS AND CUT-THROUGH NAIL: NOW WHAT?
    Puyuelo Jarne, I.
    Laga Cuen, A. C.
    Aguirre Extebarria, A.
    Sevilla Ortega, P.
    Isla Sarasa, P.
    Pardina Lanuza, N.
    OSTEOPOROSIS INTERNATIONAL, 2021, 32 (SUPPL 1) : S125 - S125
12345