Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649736 | Discrete Mathematics | 2009 | 15 Pages |
Abstract
A graph GG has the Median Cycle Property (MCP) if every triple (u0,u1,u2)(u0,u1,u2) of vertices of GG admits a unique median or a unique median cycle, that is a gated cycle CC of GG such that for all i,j,k∈{0,1,2}i,j,k∈{0,1,2}, if xixi is the gate of uiui in CC, then: {xi,xj}⊆IG(ui,uj){xi,xj}⊆IG(ui,uj) if i≠ji≠j, and dG(xi,xj)
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Norbert Polat,