The independent set sequence of regular bipartite graphs (Q449128): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.disc.2012.06.011 / rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C69 / 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: 05C65 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6081333 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
independent set polynomial | |||
Property / zbMATH Keywords: independent set polynomial / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stable set polynomial | |||
Property / zbMATH Keywords: stable set polynomial / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regular graph | |||
Property / zbMATH Keywords: regular graph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discrete hypercube | |||
Property / zbMATH Keywords: discrete hypercube / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
unimodal sequence | |||
Property / zbMATH Keywords: unimodal sequence / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2022733949 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1110.3760 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3835498 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matchings and independent sets of a fixed size in regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The roots of the independence polynomial of a clawfree graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(H\)-colouring bipartite graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Threshold Phenomenon for Random Independent Sets in the Discrete Hypercube / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two problems on independent sets in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3043192 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the numbers of independent \(k\)-sets in a claw free graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of monomer-dimer systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3041079 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3429589 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4294628 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Number of Independent Sets in a Regular Graph / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DISC.2012.06.011 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:53, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The independent set sequence of regular bipartite graphs |
scientific article |
Statements
The independent set sequence of regular bipartite graphs (English)
0 references
12 September 2012
0 references
independent set polynomial
0 references
stable set polynomial
0 references
regular graph
0 references
discrete hypercube
0 references
unimodal sequence
0 references