684 search results - page 51 / 137 » A characterization of b-perfect graphs |
164
click to vote
ACRI
2010
Springer
14 years 10 months ago
2010
Springer
This paper investigates the behaviors and the properties of a "Give and Take" cellular automaton on a graph. Using an economical metaphor, this model implements the excha...
113
Voted
HICSS
2011
IEEE
14 years 5 months ago
2011
IEEE
EventGraphs are social media network diagrams of conversations related to events, such as conferences. Many conferences now communicate a common “hashtag” or keyword to identi...
CSE
2009
IEEE
15 years 8 months ago
2009
IEEE
Abstract—We present here a method for analyzing the neighborhoods of all the vertices in a large graph. We first give an algorithm for characterizing a simple undirected graph t...
93
Voted
DAM
2008
15 years 1 months ago
2008
The NP-complete Closest 4-Leaf Power problem asks, given an undirected graph, whether it can be modified by at most r edge insertions or deletions such that it becomes a 4-leaf po...
106
click to vote
CORR
2006
Springer
15 years 1 months ago
2006
Springer
Abstract-- In this paper we consider the communication problem that involves transmission of correlated sources over broadcast channels. We consider a graph-based framework for thi...