Induced graphoidal decompositions in product graphs (Q2249943): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
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