Ergebnisse für *

Es wurden 5 Ergebnisse gefunden.

Zeige Ergebnisse 1 bis 5 von 5.

Sortieren

  1. An upper bound on the adaptable choosability of graphs.
    Erschienen: 2009
    Verlag:  HAL CCSD ; Elsevier

    International audience ; Given a (possibly improper) edge-colouring $F$ of a graph $G$, a vertex colouring $c$ of $G$ is \emph{adapted to} $F$ if no colour appears at the same time on an edge and on its two endpoints. If for some integer $k$, a graph... mehr

     

    International audience ; Given a (possibly improper) edge-colouring $F$ of a graph $G$, a vertex colouring $c$ of $G$ is \emph{adapted to} $F$ if no colour appears at the same time on an edge and on its two endpoints. If for some integer $k$, a graph $G$ is such that given any list assignment $L$ of $G$, with $|L(v)| \ge k$ for all $v$, and any edge-colouring $F$ of $G$, there exists a vertex colouring $c$ of $G$ adapted to $F$ such that $c(v) \in L(v)$ for all $v$, then $G$ is said to be \emph{adaptably $k$-choosable}. The smallest $k$ such that $G$ is adaptably $k$-choosable is called the \emph{adaptable choice number} and is denoted by $ch_{ad}(G)$. This note proves that $ch_{ad}(G) \le \lceil {Mad}(G)/2 \rceil +1$, where ${Mad}(G)$ is the maximum of $2|E(H)|/|V(H)|$ over all subgraphs $H$ of $G$. As a consequence, we give bounds for classes of graphs embeddable into surfaces of non-negative Euler characteristics.

     

    Export in Literaturverwaltung   RIS-Format
      BibTeX-Format
    Quelle: BASE Fachausschnitt Germanistik
    Sprache: Englisch
    Medientyp: Aufsatz aus einer Zeitschrift
    Format: Online
    Übergeordneter Titel: ISSN: 0195-6698 ; EISSN: 1095-9971 ; European Journal of Combinatorics ; https://hal.archives-ouvertes.fr/hal-00322868 ; European Journal of Combinatorics, Elsevier, 2009, 30 (2), pp.351-355. ⟨10.1016/j.ejc.2008.06.003⟩
    Schlagworte: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
    Lizenz:

    info:eu-repo/semantics/OpenAccess

  2. Orthogonal Drawings based on the Stratification of Planar Graphs
    Erschienen: 2004
    Verlag:  HAL CCSD ; Elsevier

    International audience mehr

     

    International audience

     

    Export in Literaturverwaltung   RIS-Format
      BibTeX-Format
    Quelle: BASE Fachausschnitt Germanistik
    Sprache: Englisch
    Medientyp: Aufsatz aus einer Zeitschrift
    Format: Online
    Übergeordneter Titel: ISSN: 0012-365X ; Discrete Mathematics ; https://hal.archives-ouvertes.fr/hal-00323049 ; Discrete Mathematics, Elsevier, 2004, 276 (1-3), pp.43--57
    Schlagworte: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  3. Distributed Approximation Algorithm for Resource Clustering

    International audience mehr

     

    International audience

     

    Export in Literaturverwaltung
    Quelle: BASE Fachausschnitt Germanistik
    Sprache: Englisch
    Medientyp: Konferenzveröffentlichung
    Format: Online
    Übergeordneter Titel: SIROCCO 2008 ; https://hal.archives-ouvertes.fr/hal-00323068 ; SIROCCO 2008, 2008, Switzerland. pp.61--73
    Schlagworte: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]; [INFO.INFO-DC]Computer Science [cs]/Distributed; Parallel; and Cluster Computing [cs.DC]
  4. Optimal area algorithm for planar polyline drawings.
    Erschienen: 2002
    Verlag:  HAL CCSD

    International audience mehr

     

    International audience

     

    Export in Literaturverwaltung
    Quelle: BASE Fachausschnitt Germanistik
    Sprache: Englisch
    Medientyp: Konferenzveröffentlichung
    Format: Online
    Übergeordneter Titel: lncs ; WG 2002 ; https://hal.archives-ouvertes.fr/hal-00323077 ; WG 2002, 2002, Czech Republic. pp.35--46
    Schlagworte: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  5. Orthogonal Drawings based on the Stratification of Planar Graphs
    Erschienen: 2000
    Verlag:  HAL CCSD

    International audience mehr

     

    International audience

     

    Export in Literaturverwaltung
    Quelle: BASE Fachausschnitt Germanistik
    Sprache: Englisch
    Medientyp: Konferenzveröffentlichung
    Format: Online
    Übergeordneter Titel: $6^{th}$ International Conference on Graph Theory (ICGT) ; ICGT 2000 ; https://hal.archives-ouvertes.fr/hal-00323078 ; ICGT 2000, 2000, France. pp.139--142
    Schlagworte: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]