Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
  Browse All Reviews > Mathematics Of Computing (G) > Discrete Mathematics (G.2) > Graph Theory (G.2.2) > Graph Labeling (G.2.2...)  
  1-6 of 6 Reviews about "Graph Labeling (G.2.2...)": Date Reviewed
   An asymptotic version of the multigraph 1-factorization conjecture
Vaughan E. Journal of Graph Theory 72(1): 19-29, 2013.  Type: Article

A multigraph is a graph in which two vertices are contained in more than one edge, but loops are not allowed. A set of edges is parallel if all of its edges contain the same two vertices. The size of the largest parallel set of edges i...

Mar 29 2013
  Hadwiger’s conjecture for proper circular arc graphs
Belkale N., Chandran L. European Journal of Combinatorics 30(4): 946-956, 2009.  Type: Article

The arcs of a circle represent the vertex sets of circular graphs: “Two vertices are adjacent if and only if their corresponding arcs intersect.” A circular graph is proper if no arc representing a vertex is contain...

Sep 28 2009
  Equitable colorings of bounded treewidth graphs
Bodlaender H., Fomin F. Theoretical Computer Science 349(1): 22-30, 2005.  Type: Article

Bodlaender and Fomin prove that an equitable k-coloring can be found in polynomial time on graphs of bounded treewidth. It follows that an l-bounded k-coloring also has a polynomial solution on graphs of bounded tr...

Jul 10 2006
  Distance labeling in graphs
Gavoille C., Peleg D., Pérennes S., Raz R. Journal of Algorithms 53(1): 85-112, 2004.  Type: Article

This paper mainly addresses the problem of efficiently labeling graphs in such a way that the distance between two nodes of the graph can be computed only from their labels. Of course, it is desirable to have the maximum length of a la...

Jan 26 2005
  Graph recurrence: how to write them and why
Vince A. European Journal of Combinatorics 24(1): 15-32, 2003.  Type: Article

Two graphs are isomorphic when one can be transformed into the other by renaming its vertices. Polynomial time algorithms exist for determining isomorphism, but only for some graph types. In general, however, it is not known whether th...

Jul 2 2003
  Bounding the bandwidths for graphs
Zhou S. Theoretical Computer Science 249(2): 357-368, 2000.  Type: Article

Let G and H be finite graphs, and suppose that H has at least as many vertices as G. The bandwidth of G with respect to H...

Apr 22 2002
Display per page
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2023 ThinkLoud®
Terms of Use
| Privacy Policy