Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 14, No 1 (2026): Electronic Journal of Graph Theory and Applications

New bounds on the connected-pseudoachromatic index of complete graphs

Cervantes-Ojeda, Jorge (Department of Applied Mathematics and Systems, Universidad Autónoma Metropolitana, Unidad Cuajimalpa, Mexico)
Gómez-Fuentes, María C. (Universidad Autónoma Metropolitana)
Rubio-Montiel, Christian (División de Matemáticas e Ingeniería, FES Acatlán, Universidad Nacional Autónoma de México, CDMX - Mexico)

Article Info

Publish Date
22 Apr 2026

Abstract

We improve several previously known bounds of the connected-pseudoachromatic index of complete graphs. We apply a Rank Genetic Algorithm to find experimental solutions above the known lower bounds and then we obtain an approximation of the upper bound to verify and compare to the empirically obtained results.

Copyrights © 2026




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Electronic Journal of Graph Theory and Applications (EJGTA)
Website

Abbrev

ejgta

Publisher

Indonesian Combinatorial Society

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...