0000000000585187

AUTHOR

Hamamache Kheddouci

showing 2 related works from this author

Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

2012

International audience; This paper studies edge- and total-colorings of graphs in which (all or only adjacent) vertices are distinguished by their sets of colors. We provide bounds for the minimum number of colors needed for such colorings for the Cartesian product of graphs along with exact results for generalized hypercubes. We also present general bounds for the direct, strong and lexicographic products.

[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]total coloringadjacent vertex-distinguishingvertex-distinguishingComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONedge-coloring[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]graphgraph productsAMS 05C15[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]total adjacent vertex-distinguishingMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Trois algorithmes d'intersection des surfaces de subdivision

2003

International audience

[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM][INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS][INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS][ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM][INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]ComputingMilieux_MISCELLANEOUS[ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS]
researchProduct