Relationship between the rank and the matching number of a graph (Q2011117): Difference between revisions

@@ Property / describes a project that uses @@
+AutoGraphiX
@@ Property / describes a project that uses: AutoGraphiX / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2019.02.055
+Normal rank
@@ Property / OpenAlex ID @@
+W2921469655
@@ Property / OpenAlex ID: W2921469655 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5492533
@@ Property / cites work: Q5492533 / rank @@
+Normal rank
@@ Property / cites work @@
+The rank of a graph after vertex addition
@@ Property / cites work: The rank of a graph after vertex addition / rank @@
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
+Normal rank
@@ Property / cites work @@
+A characterization of graphs with rank 4
@@ Property / cites work: A characterization of graphs with rank 4 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of graphs with rank 5
@@ Property / cites work: A characterization of graphs with rank 5 / rank @@
+Normal rank
@@ Property / cites work @@
+Skew-rank of an oriented graph with edge-disjoint cycles
+Normal rank
@@ Property / cites work @@
+On the nullity of graphs
@@ Property / cites work: On the nullity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of tricyclic graphs
@@ Property / cites work: On the nullity of tricyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4327350
@@ Property / cites work: Q4327350 / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of bipartite graphs
@@ Property / cites work: On the nullity of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic number and the 2-rank of a graph
@@ Property / cites work: Chromatic number and the 2-rank of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of graphs with pendant trees
@@ Property / cites work: On the nullity of graphs with pendant trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of a graph with cut-points
@@ Property / cites work: On the nullity of a graph with cut-points / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity and the matching number of unicyclic graphs
+Normal rank
@@ Property / cites work @@
+On the nullity of bicyclic graphs
@@ Property / cites work: On the nullity of bicyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
+Normal rank
@@ Property / cites work @@
+On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
+Normal rank
@@ Property / cites work @@
+Q3097140
@@ Property / cites work: Q3097140 / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of graphs with pendent vertices
@@ Property / cites work: On the nullity of graphs with pendent vertices / rank @@
+Normal rank
@@ Property / cites work @@
+The skew-rank of oriented graphs
@@ Property / cites work: The skew-rank of oriented graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The rank of a signed graph in terms of the rank of its underlying graph
+Normal rank
@@ Property / cites work @@
+The nullity of<i>k</i>-cyclic graphs of ∞-type
@@ Property / cites work: The nullity of<i>k</i>-cyclic graphs of ∞-type / rank @@
+Normal rank
@@ Property / cites work @@
+Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
+Normal rank
@@ Property / cites work @@
+Skew-rank of an oriented graph in terms of matching number
+Normal rank
@@ Property / cites work @@
+The extremal graphs with respect to their nullity
@@ Property / cites work: The extremal graphs with respect to their nullity / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
+Normal rank
@@ Property / cites work @@
+An upper bound for the nullity of a bipartite graph in terms of its maximum degree
+Normal rank
@@ Property / cites work @@
+The nullity of \((k-1)\)-cyclic graphs
@@ Property / cites work: The nullity of \((k-1)\)-cyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5260226
@@ Property / cites work: Q5260226 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of graphs with given order, given size and given matching number that minimize nullity
+Normal rank
@@ Property / cites work @@
+Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
+Normal rank
@@ Property / cites work @@
+Q2895381
@@ Property / cites work: Q2895381 / rank @@
+Normal rank
@@ Property / cites work @@
+Relation between the skew-rank of an oriented graph and the rank of its underlying graph
+Normal rank
@@ Property / cites work @@
+On the nullity of connected graphs with least eigenvalue at least -2
+Normal rank
@@ Property / cites work @@
+Q3169850
@@ Property / cites work: Q3169850 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128264174
@@ Property / Wikidata QID: Q128264174 / rank @@
+Normal rank