Induced graphoidal decompositions in product graphs (Q2249943): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Ismail Sahul Hamid / rank | |||
Property / author | |||
Property / author: Ismail Sahul Hamid / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2013/892839 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2063988531 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58920245 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3158579 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: COVERING AND PACKING IN GRAPHS, I. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5670652 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Path-Numbers of Some Multipartite Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5628160 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphoidal covers and graphoidal covering number of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: FURTHER RESULTS ON INDUCED GRAPHOIDAL DECOMPOSITION / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3005852 / rank | |||
Normal rank |
Latest revision as of 18:00, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Induced graphoidal decompositions in product graphs |
scientific article |
Statements
Induced graphoidal decompositions in product graphs (English)
0 references
4 July 2014
0 references
Summary: Let \(G\) be a nontrivial, simple, finite, connected, and undirected graph. A graphoidal decomposition (GD) of \(G\) is a collection \(\psi\) of nontrivial paths and cycles in \(G\) that are internally disjoint such that every edge of \(G\) lies in exactly one member of \(\psi\). By restricting the members of a GD \(\psi\) to be induced, the concept of induced graphoidal decomposition (IGD) of a graph has been defined. The minimum cardinality of an IGD of a graph \(G\) is called the induced graphoidal decomposition number and is denoted by \(\eta_i(G)\). An IGD of \(G\) without any cycles is called an induced acyclic graphoidal decomposition (IAGD) of \(G\), and the minimum cardinality of an IAGD of \(G\) is called the induced acyclic graphoidal decomposition number of \(G\), denoted by \(\eta_{ia}(G)\). In this paper we determine the value of \(\eta_i(G)\) and \(\eta_{ia}(G)\) when \(G\) is a product graph, the factors being paths/cycles.
0 references
induced graphoidal decomposition number
0 references