Results 1  10
of
229,509
Acyclic edge colorings of graphs
 Journal of Graph Theory
, 2001
"... Abstract: A proper coloring of the edges of a graph G is called acyclic if there is no 2colored cycle in G. The acyclic edge chromatic number of G, denoted by a 0 (G), is the least number of colors in an acyclic edge coloring of G. For certain graphs G, a 0 (G) D(G) ‡ 2 where D(G) is the maximum d ..."
Abstract

Cited by 33 (1 self)
 Add to MetaCart
Abstract: A proper coloring of the edges of a graph G is called acyclic if there is no 2colored cycle in G. The acyclic edge chromatic number of G, denoted by a 0 (G), is the least number of colors in an acyclic edge coloring of G. For certain graphs G, a 0 (G) D(G) ‡ 2 where D(G) is the maximum
Homomorphisms of 2edgecolored graphs
, 2009
"... In this paper, we study homomorphisms of 2edgecolored graphs, that is graphs with edges colored with two colors. We consider various graph classes (outerplanar graphs, partial 2trees, partial 3trees, planar graphs) and the problem is to find, for each class, the smallest number of vertices of a ..."
Abstract
 Add to MetaCart
In this paper, we study homomorphisms of 2edgecolored graphs, that is graphs with edges colored with two colors. We consider various graph classes (outerplanar graphs, partial 2trees, partial 3trees, planar graphs) and the problem is to find, for each class, the smallest number of vertices of a
Community detection in graphs
, 2009
"... The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of th ..."
Abstract

Cited by 801 (1 self)
 Add to MetaCart
The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices
Acyclic edge coloring of graphs
, 2013
"... An acyclic edge coloring of a graph G is a proper edge coloring such that the subgraph induced by any two color classes is a linear forest (an acyclic graph with maximum degree at most two). The acyclic chromatic index χ′a(G) of a graph G is the least number of colors needed in any acyclic edge colo ..."
Abstract
 Add to MetaCart
An acyclic edge coloring of a graph G is a proper edge coloring such that the subgraph induced by any two color classes is a linear forest (an acyclic graph with maximum degree at most two). The acyclic chromatic index χ′a(G) of a graph G is the least number of colors needed in any acyclic edge
Graphbased algorithms for Boolean function manipulation
 IEEE TRANSACTIONS ON COMPUTERS
, 1986
"... In this paper we present a new data structure for representing Boolean functions and an associated set of manipulation algorithms. Functions are represented by directed, acyclic graphs in a manner similar to the representations introduced by Lee [1] and Akers [2], but with further restrictions on th ..."
Abstract

Cited by 3499 (47 self)
 Add to MetaCart
In this paper we present a new data structure for representing Boolean functions and an associated set of manipulation algorithms. Functions are represented by directed, acyclic graphs in a manner similar to the representations introduced by Lee [1] and Akers [2], but with further restrictions
Factor Graphs and the SumProduct Algorithm
 IEEE TRANSACTIONS ON INFORMATION THEORY
, 1998
"... A factor graph is a bipartite graph that expresses how a "global" function of many variables factors into a product of "local" functions. Factor graphs subsume many other graphical models including Bayesian networks, Markov random fields, and Tanner graphs. Following one simple c ..."
Abstract

Cited by 1787 (72 self)
 Add to MetaCart
A factor graph is a bipartite graph that expresses how a "global" function of many variables factors into a product of "local" functions. Factor graphs subsume many other graphical models including Bayesian networks, Markov random fields, and Tanner graphs. Following one simple
A Framework for Dynamic Graph Drawing
 CONGRESSUS NUMERANTIUM
, 1992
"... Drawing graphs is an important problem that combines flavors of computational geometry and graph theory. Applications can be found in a variety of areas including circuit layout, network management, software engineering, and graphics. The main contributions of this paper can be summarized as follows ..."
Abstract

Cited by 627 (44 self)
 Add to MetaCart
Drawing graphs is an important problem that combines flavors of computational geometry and graph theory. Applications can be found in a variety of areas including circuit layout, network management, software engineering, and graphics. The main contributions of this paper can be summarized
Secure Group Communications Using Key Graphs
, 1998
"... Many emerging applications (e.g., teleconference, realtime information services, pay per view, distributed interactive simulation, and collaborative work) are based upon a group communications model, i.e., they require packet delivery from one or more authorized senders to a very large number of au ..."
Abstract

Cited by 552 (17 self)
 Add to MetaCart
management. We formalize the notion of a secure group as a triple (U; K;R) where U denotes a set of users, K a set of keys held by the users, and R a userkey relation. We then introduce key graphs to specify secure groups. For a special class of key graphs, we present three strategies for securely
Extremal Problems on Edge_Colorings, . . . CYCLE SPECTRA OF GRAPHS
, 2010
"... We study problems in extremal graph theory with respect to edgecolorings, independent sets, and cycle spectra. In Chapters 2 and 3, we present results in Ramsey theory, where we seek Ramsey host graphs with small maximum degree. In Chapter 4, we study a Ramseytype problem on edgelabeled trees, whe ..."
Abstract
 Add to MetaCart
We study problems in extremal graph theory with respect to edgecolorings, independent sets, and cycle spectra. In Chapters 2 and 3, we present results in Ramsey theory, where we seek Ramsey host graphs with small maximum degree. In Chapter 4, we study a Ramseytype problem on edgelabeled trees
Results 1  10
of
229,509