scholarly journals Cycle length parities and the chromatic number

2009 ◽  
pp. n/a-n/a
Author(s):  
Christian Löwenstein ◽  
Dieter Rautenbach ◽  
Ingo Schiermeyer
Keyword(s):  
Chromatic Number ◽  
Cycle Length

A bound on the chromatic number using the longest odd cycle length

2007 ◽  
Vol 54 (4) ◽  
pp. 267-276 ◽  
Author(s):  
Sreyash Kenkre ◽  
Sundar Vishwanathan
Keyword(s):  
Chromatic Number ◽  
Cycle Length ◽  
Odd Cycle

Packing Chromatic Number of Cycle Related Graphs

2014 ◽  
Vol 4 (1) ◽  
pp. 27
Author(s):  
Albert William ◽  
Roy Santiago ◽  
Indra Rajasingh
Keyword(s):  
Chromatic Number ◽  
Packing Chromatic Number

Packing coloring on subdivision-vertex and subdivision-edge join of cycle Cm with path Pn

2020 ◽  
pp. 627-634
Author(s):  
K. Rajalakshmi ◽  
M. Venkatachalam ◽  
M. Barani ◽  
D. Dafik
Keyword(s):  
Chromatic Number ◽  
Path Graph ◽  
Packing Chromatic Number ◽  
Cycle Graph

The packing chromatic number $\chi_\rho$ of a graph $G$ is the smallest integer $k$ for which there exists a mapping $\pi$ from $V(G)$ to $\{1,2,...,k\}$ such that any two vertices of color $i$ are at distance at least $i+1$. In this paper, the authors find the packing chromatic number of subdivision vertex join of cycle graph with path graph and subdivision edge join of cycle graph with path graph.

Effect of Coupling Interval and Pacing Cycle Length on Morphology of Paced Ventricular Complexes

Circulation ◽  
1996 ◽  
Vol 94 (11) ◽  
pp. 2843-2849 ◽  
Author(s):  
Rajiva Goyal ◽  
Mark Harvey ◽  
Emile G. Daoud ◽  
Karin Brinkman ◽  
Bradley P. Knight ◽  
...  
Keyword(s):  
Cycle Length ◽  
Coupling Interval

Cycle Length Dynamics and Spatial Stability at the Onset of Postinfarction Monomorphic Ventricular Tachycardias Induced in Patients and Canine Preparations

Circulation ◽  
1996 ◽  
Vol 93 (10) ◽  
pp. 1845-1859 ◽  
Author(s):  
Alain Vinet ◽  
René Cardinal ◽  
Pierre LeFranc ◽  
François Hélie ◽  
Pierre Rocque ◽  
...  
Keyword(s):  
Cycle Length ◽  
Spatial Stability ◽  
Ventricular Tachycardias

Estimating Pedestrian Impact on Coordination of Urban Corridors

2019 ◽  
Vol 2673 (7) ◽  
pp. 265-280 ◽  
Author(s):  
Sharmin-E-Shams Chowdhury ◽  
Aleksandar Stevanovic ◽  
Nikola Mitrovic
Keyword(s):  
Cycle Length ◽  
Network Performance ◽  
Traffic Signals ◽  
High Fidelity ◽  
Vehicular Traffic ◽  
Traffic Demand ◽  
Advantages And Disadvantages ◽  
Street Traffic ◽  
Pedestrian Impact ◽  
Signal Operations

Pedestrian walk timings at most U.S. traffic signals are run in concurrence with relevant signal phases for vehicular traffic. This usually means that signal operations coordinated for the major street can be interrupted by a pedestrian call. Such an interruption may in practice last for a few minutes, thus causing increased delays and stops for major traffic flows. An alternative to this design is to increase the cycle length and embed pedestrian timings within the ring-barrier structure of the prevailing coordination plan. Both approaches have advantages and disadvantages. A fresh approach offered by this study is a comprehensive experimental design and holistic performance evaluation perspectives. The study examines the two abovementioned treatments of pedestrian timings for a small corridor of five intersections in Utah. The experiments have been done in a high-fidelity microsimulation environment with the Software-in-the-Loop version of the field controller (Econolite ASC/3). Findings show that either approach works well for very low traffic demands. When the traffic demand increases findings cannot be generalized as they differ for major coordinated movements versus overall network performance. While major-street traffic prefers no interruption of the coordinated operations, the overall network performance is better in the other case. This can be explained by the fact that avoiding interruptions is usually achieved at the expense of longer cycle length, which increases delay for everyone in the network.

Modeling Capacity of Through Movement at Signalized Intersection Affected by Short Left-Turn Bay under Different Signal Settings

2021 ◽  
pp. 036119812110064
Author(s):  
Zihang Wei ◽  
Yunlong Zhang ◽  
Xiaoyu Guo ◽  
Xin Zhang
Keyword(s):  
Cycle Length ◽  
Signalized Intersections ◽  
Signalized Intersection ◽  
Essential Factor ◽  
Highway Capacity ◽  
Left Turn ◽  
Highway Capacity Manual ◽  
Proposed Model ◽  
Vehicle Demand ◽  
The One

Through movement capacity is an essential factor used to reflect intersection performance, especially for signalized intersections, where a large proportion of vehicle demand is making through movements. Generally, left-turn spillback is considered a key contributor to affect through movement capacity, and blockage to the left-turn bay is known to decrease left-turn capacity. Previous studies have focused primarily on estimating the through movement capacity under a lagging protected only left-turn (lagging POLT) signal setting, as a left-turn spillback is more likely to happen under such a condition. However, previous studies contained assumptions (e.g., omit spillback), or were dedicated to one specific signal setting. Therefore, in this study, through movement capacity models based on probabilistic modeling of spillback and blockage scenarios are established under four different signal settings (i.e., leading protected only left-turn [leading POLT], lagging left-turn, protected plus permitted left-turn, and permitted plus protected left-turn). Through microscopic simulations, the proposed models are validated, and compared with existing capacity models and the one in the Highway Capacity Manual (HCM). The results of the comparisons demonstrate that the proposed models achieved significant advantages over all the other models and obtained high accuracies in all signal settings. Each proposed model for a given signal setting maintains consistent accuracy across various left-turn bay lengths. The proposed models of this study have the potential to serve as useful tools, for practicing transportation engineers, when determining the appropriate length of a left-turn bay with the consideration of spillback and blockage, and the adequate cycle length with a given bay length.

Sign in / Sign up

Export Citation Format

Share Document