On the pseudoachromatic index of the complete graph II
Let ψ 1 ( K n ) and α 1 ( K n ) be the pseudoachromatic index and the achromatic index of the complete graph, respectively. Let γ ≥ 2 be a positive integer q = 2 γ and m = ( q + 1 ) 2 . In this paper exhibiting three closely related edge-colorings of the complete graph we prove that for a ∈ { 0 , 1...
Gespeichert in:
| Veröffentlicht in: | Boletín de la Sociedad Matemática Mexicana 2014-04, Vol.20 (1), p.17-28 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Let
ψ
1
(
K
n
)
and
α
1
(
K
n
)
be the pseudoachromatic index and the achromatic index of the complete graph, respectively. Let
γ
≥
2
be a positive integer
q
=
2
γ
and
m
=
(
q
+
1
)
2
. In this paper exhibiting three closely related edge-colorings of the complete graph we prove that for
a
∈
{
0
,
1
,
2
}
:
ψ
1
(
K
m
-
a
)
=
α
1
(
K
m
-
a
)
=
q
(
m
-
2
a
)
. |
|---|---|
| ISSN: | 1405-213X 2296-4495 |
| DOI: | 10.1007/s40590-014-0007-9 |