Largest domination number and smallest independence number of forests with given degree sequence (Q277645): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2016.01.040
@@ Property / DOI: 10.1016/j.dam.2016.01.040 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6575688
@@ Property / zbMATH DE Number: 6575688 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+degree sequence
@@ Property / zbMATH Keywords: degree sequence / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+realization
@@ Property / zbMATH Keywords: realization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forest realization
@@ Property / zbMATH Keywords: forest realization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clique
@@ Property / zbMATH Keywords: clique / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent set
@@ Property / zbMATH Keywords: independent set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominating set
@@ Property / zbMATH Keywords: dominating set / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1897792189
@@ Property / OpenAlex ID: W1897792189 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04650
@@ Property / arXiv ID: 1507.04650 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3615980
@@ Property / cites work: Q3615980 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on the domination number of a tree
+Normal rank
@@ Property / cites work @@
+On the residue of a graph
@@ Property / cites work: On the residue of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Largest domination number and smallest independence number of forests with given degree sequence
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with equal independence and annihilation numbers
+Normal rank
@@ Property / cites work @@
+Lower bound on the domination number of a tree
@@ Property / cites work: Lower bound on the domination number of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the stability number of graphs computed in terms of degrees
+Normal rank
@@ Property / cites work @@
+Q3941440
@@ Property / cites work: Q3941440 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3929766
@@ Property / cites work: Q3929766 / rank @@
+Normal rank
@@ Property / cites work @@
+Degree sequences of graphs and dominance order
@@ Property / cites work: Degree sequences of graphs and dominance order / rank @@
+Normal rank
@@ Property / cites work @@
+A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2016.01.040
@@ Property / DOI: 10.1016/J.DAM.2016.01.040 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:277645