Sciweavers

    147 search results - page 3 / 30
    » Cycle decompositions of the complete graph
    Sort
    View
    ARSCOM
    2004
    104views more  ARSCOM 2004»
    Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs
    14 years 11 months ago
    Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs
    Download  abel.math.umu.se
    We first prove that for any fixed k a cubic graph with few short cycles contains a Kk-minor. This is a direct generalisation of a result on girth by Thomassen. We then use this the...
    Klas Markstrom
    claim paper
    Read More »
    JACM
    2007
    115views more  JACM 2007»
    Optimal pants decompositions and shortest homotopic cycles on an orientable surface
    14 years 11 months ago
    Optimal pants decompositions and shortest homotopic cycles on an orientable surface
    Download  www.di.ens.fr
    We consider the problem of finding a shortest cycle (freely) homotopic to a given simple cycle on a compact, orientable surface. For this purpose, we use a pants decomposition of...
    Éric Colin de Verdière, Francis Laza...
    claim paper
    Read More »
    JCO
    2007
    74views more  JCO 2007»
    Maximum cyclic 4-cycle packings of the complete multipartite graph
    14 years 11 months ago
    Maximum cyclic 4-cycle packings of the complete multipartite graph
    Download  www.math.nctu.edu.tw
    A graph G is said to be m-sufficient if m is not exceeding the order of G, each vertex of G is of even degree, and the number of edges in G is a multiple of m. A complete multipar...
    Shung-Liang Wu, Hung-Lin Fu
    claim paper
    Read More »
    LMCS
    2006
    119views more  LMCS 2006»
    The monadic second-order logic of graphs XVI : Canonical graph decompositions
    14 years 11 months ago
    The monadic second-order logic of graphs XVI : Canonical graph decompositions
    Download  www.labri.fr
    This article establishes that the split decomposition of graphs introduced by Cunnigham, is definable in Monadic Second-Order Logic.This result is actually an instance of a more ge...
    Bruno Courcelle
    claim paper
    Read More »
    COMBINATORICS
    2006
    128views more  COMBINATORICS 2006»
    On Lengths of Rainbow Cycles
    14 years 11 months ago
    On Lengths of Rainbow Cycles
    Download  www.math.princeton.edu
    We prove several results regarding edge-colored complete graphs and rainbow cycles, cycles with no color appearing on more than one edge. We settle a question posed by Ball, Pultr...
    Boris Alexeev
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2025, USA.