Informácia o dokumente / Document Info
Späť / Back



Independence Number in Path Graphs

MARTIN KNOR - ĽUDOVÍT NIEPEL

Vydavateľ / Publisher:

ISSN

Rok, strany / Year, pages: 2004, 179-187

Jazyk / Language:

Publikované / Published: 0000-00-00

Typ dokumentu / Type of Document:

Popis / Abstract:

In the paper we present results, which allow us to compute the independence numbers of $P_2$-path graphs and $P_3$-path graphs of special graphs. As $P_2(G)$ and $P_3(G)$ are subgraphs of iterated line graphs $L^2(G)$ and $L^3(G)$, respectively, we compare our results with the independence numbers of corresponding iterated line graphs.

Ako citovať / How to Cite:

ISO 690:

APA:

Kľúčové slová / Keywords:

Path graph, independence number, iterated line graph, graph dynamics, (non)deterministic algorithm

Licencie / Rights:

Referencie: