Search Sciweavers | Sciweavers

458 search results - page 5 / 92

» Totally magic graphs

click to vote

DM
2008

72views more DM 2008»

(p, 1)-Total labelling of graphs

13 years 7 months ago

Download www-sop.inria.fr

A (p, 1)-total labelling of a graph G is an assignment of integers to V (G) E(G) such that: (i) any two adjacent vertices of G receive distinct integers, (ii) any two adjacent ed...

Frédéric Havet, Min-Li Yu

claim paper

Read More »

click to vote

ISAAC
1992
Springer

186views Algorithms» more ISAAC 1992»

Algorithms for Finding Non-Crossing Paths with Minimum Total Length in Plane Graphs

13 years 11 months ago

Download www.nishizeki.ecei.tohoku.ac.jp

Let G be an undirected plane graph with non-negative edge length, and let k terminal pairs lie on two specified face boundaries. This paper presents an algorithm for finding k &quo...

Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki

claim paper

Read More »

click to vote

COMBINATORICA
1998

77views more COMBINATORICA 1998»

A Bound on the Total Chromatic Number

13 years 7 months ago

Download tspace.library.utoronto.ca

We prove that the total chromatic number of any graph with maximum degree is at most plus an absolute constant. In particular, we show that for su ciently large, the total chromat...

Michael Molloy, Bruce A. Reed

claim paper

Read More »

click to vote

SCALESPACE
2007
Springer

150views Computer Vision» more SCALESPACE 2007»

Total Variation Minimization and Graph Cuts for Moving Objects Segmentation

14 years 1 months ago

Download hal.archives-ouvertes.fr

Florent Ranchin, Antonin Chambolle, Françoi...

claim paper

Read More »