Myriam Preissmann

From MaRDI portal
(Redirected from Person:442401)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Graphs with all holes the same length
Journal of Combinatorial Theory. Series B
2024-07-01Paper
Results about the total chromatic number and the conformability of some families of circulant graphs
Discrete Applied Mathematics
2023-09-14Paper
When all holes have the same length
 
2022-03-22Paper
Graphs with all holes the same length
 
2021-10-19Paper
On the complexity of colouring antiprismatic graphs
Algorithmica
2021-03-26Paper
On the complexity of colouring antiprismatic graphs
 
2019-10-24Paper
On more variants of the majority problem
Discrete Applied Mathematics
2019-07-17Paper
Exact values for three domination-like problems in circular and infinite grid graphs of small height
 
2019-05-23Paper
Graphic submodular function minimization: a graphic approach and applications
Research Trends in Combinatorial Optimization
2017-04-07Paper
Minimum-Density Identifying Codes in Square Grids
Algorithmic Aspects in Information and Management
2016-11-09Paper
On the equitable total chromatic number of cubic graphs
Discrete Applied Mathematics
2016-06-21Paper
A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs
Discrete Applied Mathematics
2016-05-18Paper
On the total coloring of generalized Petersen graphs
Discrete Mathematics
2016-04-07Paper
scientific article; zbMATH DE number 6472882 (Why is no real title available?)
 
2015-08-17Paper
Total chromatic number of some families of graphs with maximum degree 3
 
2015-04-09Paper
The hunting of a snark with total chromatic number 5
Discrete Applied Mathematics
2014-05-05Paper
Generic algorithms for some decision problems on fasciagraphs and rotagraphs
Discrete Mathematics
2012-08-10Paper
Optimal cuts in graphs and statistical mechanics
Mathematical and Computer Modelling
2010-05-02Paper
Characterizing path graphs by forbidden induced subgraphs
Journal of Graph Theory
2009-12-18Paper
Maximum directed cuts in digraphs with degree restriction
Journal of Graph Theory
2009-06-16Paper
Coloring the Maximal Cliques of Graphs
SIAM Journal on Discrete Mathematics
2005-02-28Paper
Optimal cooperation and submodularity for computing Potts  partition functions with a large number of states
Journal of Physics A: Mathematical and General
2004-06-09Paper
Some aspects of minimal imperfect graphs
 
2002-08-07Paper
A translation of Gallai's paper: `Transitiv orientierbare Graphen'
 
2002-03-13Paper
Sequential colorings and perfect graphs
Discrete Applied Mathematics
2000-02-09Paper
scientific article; zbMATH DE number 1286503 (Why is no real title available?)
 
1999-08-31Paper
On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
Discrete Mathematics
1997-06-10Paper
Graphs with largest number of minimum cuts
Discrete Applied Mathematics
1997-03-23Paper
A generalization of simplicial elimination orderings
 
1996-11-25Paper
Split-neighbourhood graphs and the strong perfect graph conjecture
Journal of Combinatorial Theory. Series B
1995-07-02Paper
Linear recognition of pseudo-split graphs
Discrete Applied Mathematics
1995-01-26Paper
Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
Graphs and Combinatorics
1994-09-26Paper
A charming class of perfectly orderable graphs
Discrete Mathematics
1992-09-27Paper
New properties of perfectly orderable graphs and strongly perfect graphs
Discrete Mathematics
1992-06-28Paper
Locally perfect graphs
Journal of Combinatorial Theory. Series B
1990-01-01Paper
A note on superbrittle graphs
Discrete Mathematics
1986-01-01Paper
A class of strongly perfect graphs
Discrete Mathematics
1985-01-01Paper
A note on strong perfectness of graphs
Mathematical Programming
1985-01-01Paper
C-Minimal Snarks
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics
1983-01-01Paper
Snarks of order 18
Discrete Mathematics
1982-01-01Paper
Even polyhedral decompositions of cubic graphs
Discrete Mathematics
1980-01-01Paper


Research outcomes over time


This page was built for person: Myriam Preissmann