Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

The $k$-independent graph of a graph

Fatehi, Davood...

Free

Share this content

The $k$-independent graph of a graph by Fatehi, Davood ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	15-08-2023
Summary	Let $G=(V,E)$ be a simple graph. A set $I\subseteq V$ is an independent set, if no two of its members are adjacent in $G$. The $k$-independent graph of $G$, $I_k (G)$, is defined to be the graph whose vertices correspond to the independent sets of $G$ that have cardinality at most $k$. Two vertices in $I_k(G)$ are adjacent if and only if the corresponding independent sets of $G$ differ by either adding or deleting a single vertex. In this paper, we obtain some properties of $I_k(G)$ and compute it for some graphs.
ISBN	-
Item Type	Article
File Type	pdf
File Size	30.00 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1510.05360

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Fatehi, Davood. The $k$-independent graph of a graph. Australian National University. August 15, 2023. Accessed August 12, 2025. https://online.provdatabase.com/cite/19082

APA 7th EditionReferences

Fatehi, Davood. (2023). The $k$-independent graph of a graph. Australian National University. https://online.provdatabase.com/cite/19082

Chicago 17th EditionReferences

Fatehi, Davood. The $k$-independent graph of a graph. Australian National University. 2023. https://online.provdatabase.com/cite/19082

HarvardReferences

Fatehi, Davood. (2023). The $k$-independent graph of a graph. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/19082. (Accessed 12 August 2025).

Harvard AustraliaReferences

Fatehi, Davood, 2023, The $k$-independent graph of a graph, Australian National University, viewed 12 August 2025, <https://online.provdatabase.com/cite/19082>

MLA 9th EditionWorks Cited

Fatehi, Davood. The $k$-independent graph of a graph. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/19082.

Share this eBook