Sciweavers

1749 search results - page 124 / 350
» Conditional colorings of graphs
Sort
View
MFCS
2010
Springer
15 years 5 months ago
Parity Games with Partial Information Played on Graphs of Bounded Complexity
Abstract. We address the strategy problem for parity games with partial information and observable colors, played on finite graphs of bounded graph complexity. We consider several...
Bernd Puchala, Roman Rabinovich
JGT
2006
60views more  JGT 2006»
15 years 6 months ago
Spanning subgraphs of graphs partitioned into two isomorphic pieces
: A graph has the neighbor-closed-co-neighbor, or ncc property, if for each of its vertices x, the subgraph induced by the neighbor set of x is isomorphic to the subgraph induced b...
Anthony Bonato
COMBINATORICS
2004
130views more  COMBINATORICS 2004»
15 years 6 months ago
On-line Ramsey Theory
The Ramsey game we consider in this paper is played on an unbounded set of vertices by two players, called Builder and Painter. In one move Builder introduces a new edge and Paint...
Jaroslaw Grytczuk, Mariusz Haluszczak, Henry A. Ki...
DM
1999
145views more  DM 1999»
15 years 6 months ago
Modular decomposition and transitive orientation
A module of an undirected graph is a set X of nodes such for each node x not in X , either every member of X is adjacent to x, or no member of X is adjacent to x. There is a canon...
Ross M. McConnell, Jeremy Spinrad
AISS
2010
169views more  AISS 2010»
15 years 4 months ago
Effective Lane Detection and Tracking Method Using Statistical Modeling of Color and Lane Edge-orientation
This paper proposes an effective lane detection and tracking method using statistical modeling of lane color and edge-orientation in the image sequence. At first, we will address ...
Jin-Wook Lee, Jae-Soo Cho