scientific article

From MaRDI portal
Publication:2829346

zbMath1347.05055MaRDI QIDQ2829346

Elliot Laforge, Ping Zhang, Chira Lumduanhom, Eric Andrews

Publication date: 27 October 2016


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (48)

On two conjectures about the proper connection number of graphsCharacterizations of graphs having large proper connection numbersConflict-free connections of graphsThe proper 2-connection number and size of graphsProper connection number of bipartite graphsProper connection and size of graphsProper Coloring Distance in Edge-Colored Cartesian Products of Complete Graphs and CyclesMinimum degree conditions for the proper connection number of graphsUpper bounds of proper connection number of graphsThe proper vertex-disconnection of graphsOn radio connection number of graphsColoring graphs to produce properly colored walksTwo sufficient conditions for 2-connected graphs to have proper connection number 2The conflict-free vertex-connection number and degree conditions of graphs(1, 2)-rainbow connection number at most 3 in connected dense graphsConflict-free connection number of random graphsMinimum degree condition for proper connection number 2On (strong) proper vertex-connection of graphsRelations of three classes of disconnected coloringHardness results for three kinds of colored connections of graphsProperly colored trails, paths, and bridgesGraphs with (strong) proper connection numbers \(m - 3\) and \(m - 4\)Generalized rainbow connection of graphs and their complementsSome upper bounds for the 3-proper index of graphsProper connection number of graph productsUnnamed ItemConflict-free vertex connection number at most 3 and size of graphsThe \(k\)-proper index of graphsGeneralized rainbow connection of graphsMulticolorful connectivity of treesGraphs with conflict-free connection number twoMinimum degree and size conditions for the proper connection number of graphsOn the total proper connection of graphsConflict-free connection number and independence number of a graphThe \((k,\ell )\)-proper index of graphsNote on directed proper connection number of a random graphProper connection numbers of complementary graphsThe proper diameter of a graph(Strong) conflict-free connectivity: algorithm and complexityStrong conflict-free connection of graphsThe rainbow spanning forest problemComplexity results for two kinds of colored disconnections of graphsOn the (di)graphs with (directed) proper connection number twoOn the (di)graphs with (directed) proper connection number twoConflict-free connection number and size of graphsOn strong proper connection number of cubic graphsProper connection of power graphs of finite groupsSome results on strong conflict-free connection number of graphs




This page was built for publication: