Advances in Discrete Applied Mathematics and Graph Theory |
Autore | Žerovnik Janez |
Pubbl/distr/stampa | Basel, : MDPI - Multidisciplinary Digital Publishing Institute, 2022 |
Descrizione fisica | 1 electronic resource (160 p.) |
Soggetto topico |
Research & information: general
Mathematics & science |
Soggetto non controllato |
dominating set
total roman {3}-domination NP-complete linear-time algorithm Ramsey numbers multipartite Ramsey numbers stripes paths cycle ABC index generalizedABC index general Randić index topological indices converse Hölder inequality local antimagic labeling local antimagic chromatic number copies of graphs hyperspace graph dendroid dendrite (inclusive) distance vertex irregular labeling local (inclusive) distance vertex irregular labeling quasi-total Roman domination total Roman domination Roman domination double Roman domination generalized Petersen graph discharging method graph cover double Roman graph topological index vertex degree Sombor index cactus quasi-unicyclic graph bipartite Ramsey numbers Zarankiewicz number total coloring dumbbell maximal planar graphs I-dumbbell maximal planar graphs dumbbell transformation total coloring algorithm domination coloring domination chromatic number split graphs generalized Petersen graphs corona products edge corona products |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910580203603321 |
Žerovnik Janez
![]() |
||
Basel, : MDPI - Multidisciplinary Digital Publishing Institute, 2022 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Graph Algorithms and Applications |
Autore | Stefano Gabriele Di |
Pubbl/distr/stampa | Basel, : MDPI - Multidisciplinary Digital Publishing Institute, 2022 |
Descrizione fisica | 1 electronic resource (106 p.) |
Soggetto topico |
Information technology industries
Computer science |
Soggetto non controllato |
planar graphs
k-planarity NP-hardness polynomial time reduction cliques paths computational social choice election control multi-winner election social influence influence maximization congestion games pure Nash equilibrium potential games price of anarchy price of stability phylogenetic tree evolutionary tree ancestral mixture model mixture tree mixture distance tree comparison clique independent set clique transversal number signed clique transversal function minus clique transversal function k-fold clique transversal set distance-hereditary graphs stretch number recognition problem forbidden subgraphs hole detection analysis and design or graph algorithms distributed graph and network algorithms graph theory with algorithmic applications computational complexity of graph problems experimental evaluation of graph algorithms |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910566457003321 |
Stefano Gabriele Di
![]() |
||
Basel, : MDPI - Multidisciplinary Digital Publishing Institute, 2022 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|