Graph minor

Subgraph with contracted edges

Summary

In graph theory, an undirected graph H is called a minor of the graph G if H can be formed from G by deleting edges and vertices and by contracting edges.

Originally created by AxelBoldt

10/30/2003, 11:26:15 AM

Modified

4/27/2026, 6:41:39 AM

Recent revisions

OAbot4/27/2026, 6:41:39 AM

[[Wikipedia:OABOT|Open access bot]]: hdl updated in citation with #oabot.

1234qwer1234qwer44/7/2026, 12:11:31 AM

link (via [[WP:JWB]])

Kodiologist1/18/2026, 2:38:33 PM

Fixed a series out of control.

David Eppstein1/16/2026, 12:48:02 AM

/* Induced minors */ expand

~2026-32718-71/15/2026, 11:38:22 PM

/* Induced minors */ Add link for convenience

Headbomb10/24/2025, 1:20:57 PM

Added isbn. | [[:en:WP:UCB|Use this tool]]. [[:en:WP:DBUG|Report bugs]]. | #UCB_Gadget

Headbomb10/24/2025, 1:15:28 PM

ce

AManWithNoPlan7/4/2025, 11:35:04 AM

better paramater usage

David Eppstein12/30/2024, 2:37:29 AM

[[Diameter (graph theory)]]

David Eppstein7/18/2024, 7:48:37 AM

Reverted edit by [[Special:Contribs/666-Bandera Mouse|666-Bandera Mouse]] ([[User talk:666-Bandera Mouse|talk]]) to last version by Joriki

666-Bandera Mouse7/16/2024, 7:47:02 AM
Joriki1/14/2024, 7:56:27 PM

I bet you won't find a reliable source that says that this is easy to see :-)

David Eppstein12/1/2023, 6:51:45 AM

Undid revision 1187752081 by [[Special:Contributions/Citation bot|Citation bot]] ([[User talk:Citation bot|talk]]) continued title breakage, no sign of efforts to fix the problem, continued addition of junk s2cids, no sign of efforts to fix the problem. Citation bot is a net negative to the project and should be stopped.

Citation bot12/1/2023, 5:36:25 AM

Alter: title. Add: s2cid, isbn. | [[:en:WP:UCB|Use this bot]]. [[:en:WP:DBUG|Report bugs]]. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 757/1304

Trappist the monk10/31/2023, 12:51:42 AM

cite repair;

OAbot8/18/2023, 9:28:30 AM

[[Wikipedia:OABOT|Open access bot]]: doi updated in citation with #oabot.

OAbot8/14/2023, 3:46:46 PM

[[Wikipedia:OABOT|Open access bot]]: doi updated in citation with #oabot.

Andy021244/23/2023, 6:14:55 PM

sfn fix

Arston223/5/2023, 4:31:44 PM

repetitive

OAbot1/29/2023, 5:49:24 PM

[[Wikipedia:OABOT|Open access bot]]: doi added to citation with #oabot.

Contributors

Source: WikipediaView full article