H. Kheddouci

From MaRDI portal
(Redirected from Person:237443)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A heuristic algorithm for a vehicle routing problem with pickup \& delivery and synchronization constraints2025-10-30Paper
The k-way vertex cut problem on bipartite graphs: complexity results and algorithms
Discrete Optimization
2025-07-08Paper
On P₅-free locally split graphs
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
Labeled packing of non star trees into their \(k\) th power, \(k\geq 5\)
The Australasian Journal of Combinatorics
2024-06-26Paper
Eternal feedback vertex sets: a new graph protection model using guards
Discrete Mathematics, Algorithms and Applications
2024-06-24Paper
Distributed graph pattern matching via bounded dual simulation
Information Sciences
2024-03-27Paper
Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items
Computers & Operations Research
2023-07-03Paper
Complexity of edge monitoring on some graph classes
Discrete Applied Mathematics
2022-09-15Paper
On the double total dominator chromatic number of graphs
Discrete Mathematics, Algorithms and Applications
2022-09-02Paper
Labeled packing of cycles and circuits
Discussiones Mathematicae Graph Theory
2022-03-22Paper
Packing three copies of a tree into its sixth power
Indian Journal of Pure & Applied Mathematics
2021-11-10Paper
Eternal dominating sets on digraphs and orientations of graphs
Discrete Applied Mathematics
2021-03-25Paper
\([1,2]\)-domination in generalized Petersen graphs
Discrete Mathematics, Algorithms and Applications
2019-11-07Paper
A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs
Optimization Letters
2019-10-18Paper
The critical node detection problem in networks: a survey
Computer Science Review
2018-05-18Paper
Graph grammars according to the type of input and manipulated data: a survey
Computer Science Review
2018-05-18Paper
Labeled Packing of Cycles and Circuits2018-05-16Paper
A O(m) self-stabilizing algorithm for maximal triangle partition of general graphs
Parallel Processing Letters
2017-12-15Paper
\((N, p)\)-equitable \(b\)-coloring of graphs
Discrete Applied Mathematics
2017-12-06Paper
A Vizing-like theorem for union vertex-distinguishing edge coloring
Discrete Applied Mathematics
2017-10-17Paper
Labeled embedding of \((n, n-2)\)-graphs in their complements
Discussiones Mathematicae Graph Theory
2017-10-13Paper
On some domination colorings of graphs
Discrete Applied Mathematics
2017-08-22Paper
A self-stabilizing algorithm for edge monitoring in wireless sensor networks
Information and Computation
2017-05-12Paper
On circular disarranged strings~ of sequences
Advances and Applications in Discrete Mathematics
2017-03-10Paper
On the parameterized complexity of the edge monitoring problem
Information Processing Letters
2017-02-21Paper
Edge monitoring problem on interval graphs2017-02-13Paper
A distance measure for large graphs based on prime graphs
Pattern Recognition
2016-08-03Paper
Partially square graphs, Hamiltonicity and circumference. II2016-07-01Paper
Component-cardinality-constrained critical node problem in graphs
Discrete Applied Mathematics
2016-06-22Paper
Subdivision into \(i\)-packings and \(S\)-packing chromatic number of some lattices
Ars Mathematica Contemporanea
2016-01-22Paper
Efficient self-stabilizing algorithm for independent strong dominating sets in arbitrary graphs
International Journal of Foundations of Computer Science
2015-12-11Paper
Decomposition of complete multigraphs into stars and cycles
Discussiones Mathematicae Graph Theory
2015-11-17Paper
A new self-stabilizing algorithm for maximal \(p\)-star decomposition of general graphs
Information Processing Letters
2015-07-15Paper
Dominated colorings of graphs
Graphs and Combinatorics
2015-05-22Paper
Saturated boundary \(k\)-alliances in graphs
Discrete Applied Mathematics
2015-04-28Paper
Labeled 2-packings of trees
Discrete Mathematics
2015-01-30Paper
The b-chromatic number and f-chromatic vertex number of regular graphs
Discrete Applied Mathematics
2014-12-03Paper
Labeled embedding of (n,n-2)-graphs in their complements2014-10-31Paper
\([r,s,t]\)-colorings of graph products
Graphs and Combinatorics
2014-09-19Paper
Self-stabilizing algorithms for minimal global powerful alliance sets in graphs
Information Processing Letters
2014-08-13Paper
Distance edge coloring of the Kronecker product of some graphs2014-06-11Paper
On the family of \(r\)-regular graphs with Grundy number \(r+1\)
Discrete Mathematics
2014-05-06Paper
Efficient self-stabilizing algorithms for minimal total \(k\)-dominating sets in graphs
Information Processing Letters
2014-04-17Paper
Edge coloring total \(k\)-labeling of generalized Petersen graphs
Information Processing Letters
2014-04-11Paper
A survey on tree matching and XML retrieval
Computer Science Review
2014-01-28Paper
Labeled packings of graphs
The Australasian Journal of Combinatorics
2013-12-13Paper
Vertex distinguishing edge- and total-colorings of Cartesian and other product graphs.
Ars Combinatoria
2013-12-06Paper
Distance edge coloring and collision-free communication in wireless sensor networks
Networks
2013-08-06Paper
Labeled Packing of Non Star Tree into its Fifth Power and Sixth Power2013-02-18Paper
Gap vertex-distinguishing edge colorings of graphs
Discrete Mathematics
2012-10-16Paper
A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs
Journal of Parallel and Distributed Computing
2012-03-07Paper
New results about set colorings of graphs
The Electronic Journal of Combinatorics
2010-12-16Paper
New results about set colorings of graphs
The Electronic Journal of Combinatorics
2010-12-16Paper
A strict strong coloring of trees
Information Processing Letters
2010-08-20Paper
Discussion on the (partial)Grundy and b-chromatic numbers of graphs2010-06-07Paper
\([r,s,t]\)-coloring of trees and bipartite graphs
Discrete Mathematics
2010-03-29Paper
A graph b-coloring framework for data clustering
JMMA. Journal of Mathematical Modelling and Algorithms
2009-11-25Paper
scientific article; zbMATH DE number 5492392 (Why is no real title available?)2009-01-15Paper
Bounds for minimum feedback vertex sets in distance graphs and circulant graphs2008-05-27Paper
A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph
Distributed Computing and Networking
2008-03-06Paper
Grundy number of graphs
Discussiones Mathematicae Graph Theory
2008-02-22Paper
Computational Science and Its Applications – ICCSA 2004
Lecture Notes in Computer Science
2007-07-19Paper
Sum coloring of distance and circulant graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Grundy coloring for power graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
On the packing of trees into their power
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Adjacent vertex distinguishing edge-colorings of meshes2006-08-03Paper
The irregularity strength of circulant graphs
Discrete Mathematics
2005-12-29Paper
Exact values for the<i>b</i>-chromatic number of a power complete<i>k</i>-ary tree
Journal of Discrete Mathematical Sciences and Cryptography
2005-05-23Paper
A note on the ``packing of two copies of some trees into their third power''
Applied Mathematics Letters
2004-06-11Paper
On the packing of two copies of a caterpillar in its third power
Discussiones Mathematicae Graph Theory
2004-03-25Paper
scientific article; zbMATH DE number 1919512 (Why is no real title available?)2003-05-27Paper
scientific article; zbMATH DE number 1919512 (Why is no real title available?)2003-05-27Paper
A dual of 4-regular graph for<i>G × C<sub>2n</sub></i>
Journal of Discrete Mathematical Sciences and Cryptography
2003-01-01Paper
Remarks on Partially Square Graphs, Hamiltonicity and Circumference
Discussiones Mathematicae Graph Theory
2002-10-09Paper
On the packing of three graphs
Discrete Mathematics
2002-07-30Paper
scientific article; zbMATH DE number 1463388 (Why is no real title available?)2001-08-27Paper
Packing two copies of a tree into its fourth power
Discrete Mathematics
2001-03-07Paper


Research outcomes over time


This page was built for person: H. Kheddouci