Works matching DE "PERFECT graphs"

Results: 44

The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 1037, doi. 10.1007/s00373-018-1928-2

By:

Tsujie, Shuhei

Publication type:

Article

On the Choosability of Claw-Free Perfect Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 6, p. 2393, doi. 10.1007/s00373-016-1732-9

By:

Gravier, Sylvain;
Maffray, Frédéric;
Pastor, Lucas

Publication type:

Article

Perfect Matchings of Generalized Polyomino Graphs.

Published in:

Graphs & Combinatorics, 2005, v. 21, n. 4, p. 515, doi. 10.1007/s00373-005-0624-1

By:

Chen Rong Si

Publication type:

Article

On a Hypergraph Matching Problem.

Published in:

Graphs & Combinatorics, 2005, v. 21, n. 4, p. 377, doi. 10.1007/s00373-005-0628-x

By:

Alon, Noga;
Yuster, Raphael

Publication type:

Article

RHPMDs and FHPMDs with k = 4 and Type 4 u .

Published in:

Graphs & Combinatorics, 2005, v. 21, n. 4, p. 541, doi. 10.1007/s00373-005-0630-3

By:

Zhang, Xuebin

Publication type:

Article

Exploring the complexity boundary between coloring and list-coloring.

Published in:

Annals of Operations Research, 2009, v. 169, n. 1, p. 3, doi. 10.1007/s10479-008-0391-5

By:

Bonomo, Flavia;
Durán, Guillermo;
Marenco, Javier

Publication type:

Article

Structural properties of super strongly perfect graphs.

Published in:

Discrete Mathematics, Algorithms & Applications, 2018, v. 10, n. 4, p. N.PAG, doi. 10.1142/S1793830918500532

By:

Soorya, T. E.;
Mathew, Sunil

Publication type:

Article

Perfect non-commuting graphs of matrices over chains.

Published in:

Discrete Mathematics, Algorithms & Applications, 2017, v. 9, n. 4, p. -1, doi. 10.1142/S1793830917500495

By:

Devhare, Sarika;
Joshi, Vinayak

Publication type:

Article

New Results on Minimal Strongly Imperfect Graphs.

Published in:

Scientific Annals of Computer Science, 2008, v. 18, p. 1

By:

Anastasoaei, Vasile;
Olaru, Elefterie

Publication type:

Article

Random perfect graphs.

Published in:

Random Structures & Algorithms, 2019, v. 54, n. 1, p. 148, doi. 10.1002/rsa.20770

By:

McDiarmid, Colin;
Yolov, Nikola

Publication type:

Article

On Extracting Maximum Stable Sets in Perfect Graphs Using Lovász's Theta Function.

Published in:

Computational Optimization & Applications, 2006, v. 33, n. 2/3, p. 229, doi. 10.1007/s10589-005-3060-5

By:

Yildirim, E. Alper;
Fan-Orzechowski, Xiaofei

Publication type:

Article

New Product Binary Operations on Graphs.

Published in:

Journal of Science & Technology (1607-2073), 2016, v. 21, n. 1, p. 75, doi. 10.20428/jst.v21i1.1016

By:

Alameri, A.

Publication type:

Article

A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F.

Published in:

Acta Mathematica Sinica, 2012, v. 28, n. 2, p. 349, doi. 10.1007/s10114-012-9754-6

By:

Balbuena, Camino;
Galeana-Sánchez, Hortensia;
Guevara, Mucuy-kak

Publication type:

Article

On co-maximal subgroup graph of Dn.

Published in:

Communications in Combinatorics & Optimization, 2025, v. 10, n. 3, p. 701, doi. 10.22049/cco.2024.28396.1528

By:

Das, Angsuman;
Saha, Manideepa

Publication type:

Article

Two-dimensional packing with conflicts.

Published in:

Acta Informatica, 2008, v. 45, n. 3, p. 155, doi. 10.1007/s00236-007-0067-7

By:

Epstein, Leah;
Levin, Asaf;
Stee, Rob

Publication type:

Article

On the structure of (banner, odd hole)‐free graphs.

Published in:

Journal of Graph Theory, 2018, v. 89, n. 4, p. 395, doi. 10.1002/jgt.22258

By:

Hoàng, Chính T.

Publication type:

Article

A short proof of the wonderful lemma.

Published in:

Journal of Graph Theory, 2018, v. 87, n. 3, p. 271, doi. 10.1002/jgt.22155

By:

Chudnovsky, Maria

Publication type:

Article

Partitioning Perfect Graphs into Stars.

Published in:

Journal of Graph Theory, 2017, v. 85, n. 2, p. 297, doi. 10.1002/jgt.22062

By:

Bevern, René;
Bredereck, Robert;
Bulteau, Laurent;
Chen, Jiehua;
Froese, Vincent;
Niedermeier, Rolf;
Woeginger, Gerhard J.

Publication type:

Article

The Structure of Claw-Free Perfect Graphs.

Published in:

Journal of Graph Theory, 2014, v. 75, n. 3, p. 203, doi. 10.1002/jgt.21732

By:

Chudnovsky, Maria;
Plumettaz, Matthieu

Publication type:

Article

The Structure of Bull-Free Perfect Graphs.

Published in:

Journal of Graph Theory, 2013, v. 74, n. 1, p. 1, doi. 10.1002/jgt.21688

By:

Chudnovsky, Maria;
Penev, Irena

Publication type:

Article

Disconnected Colors in Generalized Gallai-Colorings.

Published in:

Journal of Graph Theory, 2013, v. 74, n. 1, p. 104, doi. 10.1002/jgt.21694

By:

Fujita, Shinya;
Gyárfás, András;
Magnant, Colton;
Seress, Ákos

Publication type:

Article

NOTE ON: N.E. AGUILERA, M.S. ESCALANTE, G.L. NASINI, "A GENERALIZATION OF THE PERFECT GRAPH THEOREM UNDER THE DISJUNCTIVE INDEX."

Published in:

Mathematics of Operations Research, 2003, v. 28, n. 4, p. 884, doi. 10.1287/moor.28.4.884.20516

By:

Gerards, A. M. H.;
Maroti, Gabor;
Schrijver, Alexander

Publication type:

Article

Determining Process Capacity: Intractability and Efficient Special Cases.

Published in:

Manufacturing & Service Operations Management (M&SOM), 2019, v. 21, n. 1, p. 139, doi. 10.1287/msom.2017.0689

By:

Bo, Yang;
Dawande, Milind;
Huh, Woonghee Tim;
Janakiraman, Ganesh;
Nagarajan, Mahesh

Publication type:

Article

Perfect Graphs and Guarding Rectilinear Art Galleries.

Published in:

Discrete & Computational Geometry, 2014, v. 51, n. 3, p. 569, doi. 10.1007/s00454-014-9587-4

By:

Maßberg, Jens

Publication type:

Article

Characterizing.

Published in:

International Transactions in Operational Research, 2017, v. 24, n. 1/2, p. 325, doi. 10.1111/itor.12275

By:

Escalante, Mariana;
Nasini, Graciela;
Wagler, Annegret

Publication type:

Article

CIRCULAR WIRELENGTH OF GENERALIZED PETERSEN GRAPHS.

Published in:

Journal of Interconnection Networks, 2011, v. 12, n. 4, p. 319, doi. 10.1142/S0219265911003027

By:

RAJASINGH, INDRA;
AROCKIARAJ, M.;
RAJAN, BHARATI;
MANUEL, PAUL

Publication type:

Article

Minimal skew energy of oriented unicyclic graphs with a perfect matching.

Published in:

Journal of Inequalities & Applications, 2014, v. 2014, p. 1, doi. 10.1186/1029-242X-2014-486

By:

Jian-ming Zhu;
Ju Yang

Publication type:

Article

Characterization of a hyperperfect group.

Published in:

Matematika, 2017, v. 33, p. 97, doi. 10.11113/matematika.v33.n1.861

By:

Purkayastha, Saugata;
Goswami, Jituparna;
Debnath, Bhargab

Publication type:

Article

Integer round-up property for the chromatic number of some h-perfect graphs.

Published in:

Mathematical Programming, 2017, v. 164, n. 1/2, p. 245, doi. 10.1007/s10107-016-1085-4

By:

Benchetrit, Yohann

Publication type:

Article

Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs.

Published in:

Mathematical Programming, 2017, v. 162, n. 1/2, p. 201, doi. 10.1007/s10107-016-1035-1

By:

Bianchi, S.;
Escalante, M.;
Nasini, G.;
Tunçel, L.

Publication type:

Article

Characterizing and bounding the imperfection ratio for some classes of graphs.

Published in:

Mathematical Programming, 2009, v. 118, n. 1, p. 37, doi. 10.1007/s10107-007-0182-9

By:

Coulonges, Sylvain;
Pêcher, Arnaud;
Wagler, Annegret K.

Publication type:

Article

The stable set problem and the lift-and-project ranks of graphs.

Published in:

Mathematical Programming, 2003, v. 98, n. 1-3, p. 319, doi. 10.1007/s10107-003-0407-5

By:

Lipták, László;
Tunçel, Levent

Publication type:

Article

Lift-and-project cuts and perfect graphs.

Published in:

Mathematical Programming, 2003, v. 98, n. 1-3, p. 309, doi. 10.1007/s10107-003-0406-6

By:

Sebastián, Ceria

Publication type:

Article

Progress on perfect graphs.

Published in:

Mathematical Programming, 2003, v. 97, n. 1/2, p. 405, doi. 10.1007/s10107-003-0449-8

By:

Chudnovsky, Maria;
Robertson, Neil;
Seymour, P. D.;
Thomas, Robin

Publication type:

Article

CHOICE-PERFECT GRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2013, v. 33, n. 1, p. 231, doi. 10.7151/dmgt.1660

By:

TUZA, ZSOLT

Publication type:

Article

SIMPLICIAL AND NONSIMPLICIAL COMPLETE SUBGRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2011, v. 31, n. 3, p. 577, doi. 10.7151/dmgt.1566

By:

McKee, Terry A.

Publication type:

Article

LP-oriented upper bounds for the weighted stability number of a graph.

Published in:

Cybernetics & Systems Analysis, 2009, v. 45, n. 1, p. 141, doi. 10.1007/s10559-009-9070-z

By:

Stetsyuk, P. I.;
Lykhovyd, A. P.

Publication type:

Article

ON PATH-EQUIENERGETIC GRAPHS.

Published in:

Bulletin of International Mathematical Virtual Institute, 2023, v. 13, n. 2, p. 233, doi. 10.7251/BIMVI2302233N

By:

Narke, Amol P.;
Malavadkar, Prashant P.;
Shikare, Maruti M.;
Gutman, Ivan

Publication type:

Article

ON STRONGLY REGULAR GRAPHS WITH m2 = qm3 AND m3 = qm2 for q = 9, 10.

Published in:

Bulletin of International Mathematical Virtual Institute, 2023, v. 13, n. 2, p. 219, doi. 10.7251/BIMVI2302219L

By:

Lepović, Mirko

Publication type:

Article

ON THE HARMONIC INDEX OF GRAPH OPERATIONS.

Published in:

Transactions on Combinatorics, 2015, v. 4, n. 4, p. 5

By:

SHWETHA SHETTY, B.;
LOKESHA, V.;
RANJINI, P. S.

Publication type:

Article

CHROMATIC AND CLIQUE NUMBERS OF A CLASS OF PERFECT GRAPHS.

Published in:

Transactions on Combinatorics, 2015, v. 4, n. 4, p. 1

By:

FANDER, MOHAMMAD REZA

Publication type:

Article

COMPARING IMPERFECTION RATIO AND IMPERFECTION INDEX FOR GRAPH CLASSES.

Published in:

RAIRO -- Operations Research, 2008, v. 42, n. 4, p. 485, doi. 10.1051/ro:2008030

By:

Koster, Arie M. C. A.;
Wagler, Annegret K.

Publication type:

Article

Component Acquisition Games.

Published in:

International Game Theory Review, 2015, v. 17, n. 4, p. -1, doi. 10.1142/S0219198915500127

By:

Curiel, Imma

Publication type:

Article

Perfect Graphs and Vertex Coloring Problem.

Published in:

IAENG International Journal of Applied Mathematics, 2009, v. 39, n. 2, p. 128

By:

Haddadene, Hacèene Ait;
Issaadi, Hayat

Publication type:

Article