Publication | Date of Publication | Type |
---|
Planar Turán numbers of cubic graphs and disjoint union of cycles | 2024-03-26 | Paper |
Homomorphisms to small negative even cycles | 2024-03-26 | Paper |
The saturation number of \(K_{3,3}\) | 2024-01-17 | Paper |
A note on rainbow-free colorings of uniform hypergraphs | 2023-12-22 | Paper |
ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs | 2023-10-05 | Paper |
The maximum number of maximum dissociation sets in trees | 2023-09-29 | Paper |
Extremal \(P_8\)-free/\(P_9\)-free planar graphs | 2023-09-12 | Paper |
A characterization of 4-\(\chi_S\)-vertex-critical graphs for packing sequences with \(s_1 = 1\) and \(s_2 \geq 3\) | 2023-08-02 | Paper |
Extremal spectral results of planar graphs without vertex-disjoint cycles | 2023-04-14 | Paper |
On critical graphs for the chromatic edge-stability number | 2023-03-10 | Paper |
Proper orientation, proper biorientation and semi-proper orientation numbers of graphs | 2023-01-04 | Paper |
A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs | 2022-11-23 | Paper |
Graph classes with locally irregular chromatic index at most 4 | 2022-11-17 | Paper |
Smallest number of vertices in a 2-arc-strong digraph without good pairs | 2022-10-21 | Paper |
Integer linear programming formulations for double roman domination problem | 2022-09-29 | Paper |
SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX | 2022-09-19 | Paper |
Maximisers of the hypergraph Lagrangian outside the principal range | 2022-08-26 | Paper |
The smallest number of vertices in a 2-arc-strong digraph without pair of arc-disjoint in- and out-branchings | 2022-06-29 | Paper |
Proper orientation number of triangle‐free bridgeless outerplanar graphs | 2022-03-31 | Paper |
Hypergraph Turán numbers of vertex disjoint cycles | 2022-03-15 | Paper |
Nowhere-zero 3-flows in toroidal graphs | 2022-01-26 | Paper |
On 3-flow-critical graphs | 2022-01-07 | Paper |
Counting rainbow triangles in edge-colored graphs | 2021-12-29 | Paper |
On critical graphs for the chromatic edge-stability number | 2021-12-26 | Paper |
Acyclic edge coloring of chordal graphs with bounded degree | 2021-11-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5012990 | 2021-11-26 | Paper |
Mixed connectivity properties of random graphs and some special graphs | 2021-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5165194 | 2021-11-15 | Paper |
On \(k\)-uniform random hypergraphs without generalized fans | 2021-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5156353 | 2021-10-15 | Paper |
Short proofs on $k$-extendible graphs | 2021-10-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4956501 | 2021-09-02 | Paper |
Polynomial reconstruction of the matching polynomial | 2021-08-16 | Paper |
Multicoloured Ramsey numbers of the path of length four | 2021-08-14 | Paper |
The saturation number of $C_6$ | 2021-08-09 | Paper |
A survey on star edge-coloring of graphs | 2021-07-01 | Paper |
Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$ | 2021-05-28 | Paper |
\(k\)-critical graphs in \(P_5\)-free graphs | 2021-04-21 | Paper |
\(k\)-critical graphs in \(P_5\)-free graphs | 2021-04-08 | Paper |
Exact rainbow numbers for matchings in plane triangulations | 2021-03-25 | Paper |
Integer Flows and Modulo Orientations of Signed Graphs | 2021-03-17 | Paper |
Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree | 2021-03-17 | Paper |
On the degeneracy of the Randić entropy and related graph measures | 2021-02-04 | Paper |
The smallest number of vertices in a 2-arc-strong digraph which has no good pair | 2020-12-07 | Paper |
On list 3-dynamic coloring of near-triangulations | 2020-11-02 | Paper |
Graph measures with high discrimination power revisited: a random polynomial approach | 2020-09-22 | Paper |
Towards detecting structural branching and cyclicity in graphs: a polynomial-based approach | 2020-09-22 | Paper |
A new coupled disease-awareness spreading model with mass media on multiplex networks | 2020-09-22 | Paper |
\(k\)-ary spanning trees contained in tournaments | 2020-08-31 | Paper |
Quantitative graph theory: a new branch of graph theory and network science | 2020-07-16 | Paper |
The edit distance function of some graphs | 2020-04-28 | Paper |
The annihilation number does not bound the 2-domination number from the above | 2020-04-21 | Paper |
Note on semi-proper orientations of outerplanar graphs | 2020-04-15 | Paper |
Properties of graph distance measures by means of discrete inequalities | 2020-02-17 | Paper |
A comparative analysis of new graph distance measures and graph edit distance | 2020-02-07 | Paper |
Highly unique network descriptors based on the roots of the permanental polynomial | 2020-02-07 | Paper |
Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs | 2020-01-31 | Paper |
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth | 2020-01-13 | Paper |
On efficient network similarity measures | 2020-01-09 | Paper |
The Turán number of star forests | 2019-11-26 | Paper |
Extremal values of energy over oriented bicyclic graphs | 2019-11-22 | Paper |
Nordhaus-Gaddum type results for graph irregularities | 2019-11-22 | Paper |
Vertex-based and edge-based centroids of graphs | 2019-11-12 | Paper |
Planar Turán numbers of short paths | 2019-11-06 | Paper |
Extremal Theta-free planar graphs | 2019-10-17 | Paper |
Vertex-critical \((P_5\), banner)-free graphs | 2019-10-11 | Paper |
Planar anti-Ramsey numbers of paths and cycles | 2019-09-11 | Paper |
The Turań number of \(2P_7\) | 2019-07-04 | Paper |
On the \([1,2\)-domination number of generalized Petersen graphs] | 2019-06-25 | Paper |
Non-jumping numbers for 5-uniform hypergraphs | 2019-06-21 | Paper |
On the complexity of \(k\)-rainbow cycle colouring problems | 2019-06-20 | Paper |
A note on distance-based graph entropies | 2019-05-27 | Paper |
Extremal \(H\)-free planar graphs | 2019-05-20 | Paper |
Extremal problems on saturation for the family of $k$-edge-connected graphs | 2019-05-03 | Paper |
Critical \((P_6, \mathrm{banner})\)-free graphs | 2019-03-22 | Paper |
A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration | 2019-03-21 | Paper |
Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix | 2019-03-18 | Paper |
Graph distance measures based on topological indices revisited | 2019-03-15 | Paper |
Sum of weighted distances in trees | 2019-03-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4561594 | 2018-12-12 | Paper |
New inequalities for network distance measures by using graph spectra | 2018-12-10 | Paper |
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs | 2018-12-05 | Paper |
Improved bounds for rainbow numbers of matchings in plane triangulations | 2018-11-13 | Paper |
Fifty years of graph matching, network alignment and network comparison | 2018-10-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4692125 | 2018-10-26 | Paper |
Sharp bounds for the Randić index of graphs with given minimum and maximum degree | 2018-09-06 | Paper |
Bounds for degree-based network entropies | 2018-08-24 | Paper |
Note on two generalizations of the Randić index | 2018-08-24 | Paper |
Star chromatic index of subcubic multigraphs | 2018-08-16 | Paper |
On the generalized Wiener polarity index of trees with a given diameter | 2018-05-24 | Paper |
Mixed connectivity of random graphs | 2018-02-26 | Paper |
Star 5-edge-colorings of subcubic multigraphs | 2018-02-23 | Paper |
The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles | 2017-12-12 | Paper |
On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) | 2017-10-17 | Paper |
The Maximal Matching Energy of Tricyclic Graphs | 2017-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5279993 | 2017-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5280008 | 2017-07-19 | Paper |
On a conjecture about tricyclic graphs with maximal energy | 2017-04-11 | Paper |
Coupon coloring of some special graphs | 2017-03-03 | Paper |
Extremality of degree-based graph entropies | 2017-02-02 | Paper |
Graph Polynomials | 2016-11-07 | Paper |
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs | 2016-06-23 | Paper |
Entropy of weighted graphs with Randić weights | 2016-06-15 | Paper |
A Tur\'an-type problem on distance two | 2016-05-04 | Paper |
Rainbow connections for outerplanar graphs with diameter 2 and 3 | 2016-04-28 | Paper |
Entropy bounds for dendrimers | 2016-04-28 | Paper |
Some Motzkin-Straus type results for non-uniform hypergraphs | 2016-02-23 | Paper |
The complexity of determining the vertex-rainbow index of graphs | 2016-02-22 | Paper |
Derivatives and real roots of graph polynomials | 2016-01-08 | Paper |
Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial | 2016-01-04 | Paper |
The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree | 2015-11-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q3447603 | 2015-10-27 | Paper |
Degree powers in \(C_5\)-free graphs | 2015-10-15 | Paper |
Note on the hardness of rainbow connections for planar and line graphs | 2015-06-25 | Paper |
The generalized 3-connectivity of random graphs | 2015-02-11 | Paper |
An extension of Mantel's theorem to random 4-uniform hypergraphs | 2014-11-13 | Paper |
Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter | 2014-09-06 | Paper |
The strong rainbow vertex-connection of graphs | 2014-06-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5412744 | 2014-04-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5408268 | 2014-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5408316 | 2014-04-09 | Paper |
On the rainbow vertex-connection | 2013-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q2856760 | 2013-10-30 | Paper |
Rainbow connection in 3-connected graphs | 2013-09-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5299400 | 2013-06-25 | Paper |
Rainbow connections of graphs: a survey | 2013-02-25 | Paper |
A Tur\'an-type problem on degree sequence | 2013-02-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4903449 | 2013-01-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q2918572 | 2012-10-08 | Paper |
Graph Energy | 2012-06-15 | Paper |
Rainbow connections of graphs: a survey | 2012-02-01 | Paper |
The minimal size of a graph with generalized connectivity $\kappa_3 = 2$ | 2011-12-01 | Paper |
Complete solution to a conjecture on the maximal energy of unicyclic graphs | 2011-10-24 | Paper |
The complexity of determining the rainbow vertex-connection of a graph | 2011-09-12 | Paper |
On the maximal energy tree with two maximum degree vertices | 2011-07-15 | Paper |
Note on the minimal size of a graph with generalized connectivity kappa_3= 2 | 2011-06-22 | Paper |
Solution to a conjecture on the maximal energy of bipartite bicyclic graphs | 2011-06-08 | Paper |
Complete solution to a problem on the maximal energy of unicyclic bipartite graphs | 2011-02-09 | Paper |
Note on a relation between Randic index and algebraic connectivity | 2010-12-21 | Paper |
On a relation between the Randić index and the chromatic number | 2010-10-11 | Paper |
Note on the energy of regular graphs | 2010-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3655071 | 2010-01-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3655079 | 2010-01-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3643749 | 2009-11-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3643754 | 2009-11-09 | Paper |
Note on the 4- and 5-leaf powers | 2009-09-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5452526 | 2008-04-04 | Paper |
Corrections of proofs for Hansen and Mélot's two theorems | 2007-10-29 | Paper |
Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index | 2007-05-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3369105 | 2006-02-13 | Paper |
Extremal spectral results of planar graphs without vertex-disjoint cycles | 0001-01-03 | Paper |
Graph operations and a unified method for kinds of Tur\'an-type problems on paths, cycles and matchings | 0001-01-03 | Paper |