Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs (Q432716): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C60 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C76 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C12 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6053076 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
graph homomorphism | |||
Property / zbMATH Keywords: graph homomorphism / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
hypercube | |||
Property / zbMATH Keywords: hypercube / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
chordal bipartite graph | |||
Property / zbMATH Keywords: chordal bipartite graph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Cartesian product | |||
Property / zbMATH Keywords: Cartesian product / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
feedback vertex set | |||
Property / zbMATH Keywords: feedback vertex set / 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.1016/j.disc.2011.08.030 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2051868798 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey of hereditary properties of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An inequality involving the vertex arboricity and edge arboricity of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Point-Arboricity of Planar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4342632 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Acyclic and \(k\)-distance coloring of the grid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Feedback vertex set in hypercubes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Acyclic colorings of planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of H-coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4828516 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3621531 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a hypercube coloring problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decycling hypercubes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4232836 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:06, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs |
scientific article |
Statements
Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs (English)
0 references
4 July 2012
0 references
graph homomorphism
0 references
hypercube
0 references
chordal bipartite graph
0 references
Cartesian product
0 references
feedback vertex set
0 references
0 references