Complexity of Paired Domination in AT-free and Planar Graphs

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	CALDAM (8. : 2022 : Puducherry) Algorithms and Discrete Applied Mathematics
1. Verfasser:	Tripathi, Vikash (VerfasserIn)
Weitere Verfasser:	Kloks, Ton (VerfasserIn), Pandey, Arti (VerfasserIn), Paul, Kaustav (VerfasserIn), Wang, Hung-Lung (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2022
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Titel	Jahr	Verfasser
Voronoi Games Using Geodesics	2022	Das, Arun Kumar
Coresets for (k, £)-Median Clustering Under the Frechet Distance	2022	Buchin, Maike
Algorithms for Online Car-Sharing Problem	2022	Guo, Xiangyu
Hardness and Approximation Results for Some Variants of Stable Marriage Problem	2022	Panda
List Homomorphisms to Separable Signed Graphs	2022	Bok, Jan
Comparability Graphs Among Cover-Incomparability Graphs	2022	Anil, Arun
The Complexity of Star Colouring in Bounded Degree Graphs and Regular	2022	Shalu, M. A.
An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs	2022	Lingas, Andrzej
On Fair Division with Binary Valuations Respecting Social Networks	2022	Misra, Neeldhara
Parameterized Intractability of Defensive Alliance Problem	2022	Gaikwad, Ajinkya
Some Position Problems for Graphs	2022	Tuitte, James
Chromatic Bounds for Some Subclasses of (P3 U P2)-free graphs	2022	Prashant, Athmakoori
On Conflict-Free Spanning Tree: Algorithms and Complexity	2022	Barros, Bruno José S.
Bounds and Algorithms for Geodetic Hulls	2022	Storandt, Sabine
Covering a Graph with Densest Subgraphs	2022	Dondi, Riccardo
A Proof of the Multiplicative 1-2-3 Conjecture	2022	Bensmail, Julien
Complexity of Paired Domination in AT-free and Planar Graphs	2022	Tripathi, Vikash
Bo-VPG Representation of AT-free Outerplanar Graphs	2022	Jain, Sparsh
P Versus NPC: Minimum Steiner Trees in Convex Split Graphs	2022	Mohanapriya, A.
On cd-Coloring of {P5, K4}-free Chordal Graphs	2022	Shalu, M. A.