Keywords: زیرگرافی القا شده ممنوع; Induced subgraph; Chromatic number; Clique number; Forbidden induced subgraph; NP-completeness; Perfect graph;
مقالات ISI زیرگرافی القا شده ممنوع (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: زیرگرافی القا شده ممنوع; 05C25; 05C50; 05E99; 13P15; 15A03; 68W30; Critical ideals; Forbidden induced subgraph; Minimum rank; Laplacian matrix; Zero forcing number;
Keywords: زیرگرافی القا شده ممنوع; Unit interval graph; Kernelization; Graph modification problem; Forbidden induced subgraph; (Proper, unit) interval model; Modulator;
Keywords: زیرگرافی القا شده ممنوع; Mock threshold graph; Perfect graph; Forbidden induced subgraph; Claw-free graph; Line graph; Chordal graph;
Keywords: زیرگرافی القا شده ممنوع; Local connectivity; Forbidden induced subgraph; Cycle; Weakly pancyclic; Fully cycle extendable;
Keywords: زیرگرافی القا شده ممنوع; Price of connectivity; Feedback vertex set; Connected feedback vertex set; Forbidden induced subgraph;
Keywords: زیرگرافی القا شده ممنوع; Induced matching; Well-covered graph; Optimization problem; Computational complexity; Forbidden induced subgraph;
Keywords: زیرگرافی القا شده ممنوع; Graph modification problem; Forbidden induced subgraph; Proper Helly circular-arc graph; (Proper, unit) interval model; (Proper, Helly) arc model; Certifying algorithm; {Claw, S3,S3â¾, C4}-free graph;
Keywords: زیرگرافی القا شده ممنوع; Word-representability; Semi-transitive orientation; Triangulation; Grid-covered cylinder graph; Forbidden induced subgraph;
Keywords: زیرگرافی القا شده ممنوع; Combinatorial problems; Independent set; Dominating set; Forbidden induced subgraph;
Keywords: زیرگرافی القا شده ممنوع; List coloring; Forbidden induced subgraph; Computational complexity;
Keywords: زیرگرافی القا شده ممنوع; Critical ideal; Critical group; Generalized Laplacian matrix; Forbidden induced subgraph
Keywords: زیرگرافی القا شده ممنوع; Graph coloring; Girth; Forbidden induced subgraph
Colouring diamond-free graphs
Keywords: زیرگرافی القا شده ممنوع; Graph colouring; Diamond-free; Clique-width; Forbidden induced subgraph;
Bounding the clique-width of H-free split graphs
Keywords: زیرگرافی القا شده ممنوع; Clique-width; Split graph; Perfect graph; Forbidden induced subgraph; Hereditary graph class;
Second kind maximum matching graph
Keywords: زیرگرافی القا شده ممنوع; Maximum matching; Second kind maximum matching graph; Forbidden induced subgraph;
Closing complexity gaps for coloring problems on H-free graphs
Keywords: زیرگرافی القا شده ممنوع; Graph coloring; Precoloring extension; List coloring; Forbidden induced subgraph
4-coloring HH-free graphs when HH is small
Keywords: زیرگرافی القا شده ممنوع; Graph coloring; Forbidden induced subgraph; Linear forest; Polynomial-time algorithm
Distance domination versus iterated domination
Keywords: زیرگرافی القا شده ممنوع; Dominating set; Distance domination; Class of connected graphs; Forbidden induced subgraph
The complexity of dissociation set problems in graphs
Keywords: زیرگرافی القا شده ممنوع; Dissociation set; Computational complexity; Forbidden induced subgraph; Approximability
On Seymour’s strengthening of Hadwiger’s conjecture for graphs with certain forbidden subgraphs
Keywords: زیرگرافی القا شده ممنوع; Hadwiger’s conjecture; Connected dominating matching; Complete minor; Forbidden induced subgraph
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers
Keywords: زیرگرافی القا شده ممنوع; Chordal; Distance-hereditary; Leaf root; Leaf power; Forbidden induced subgraph
Edge intersection graphs of linear 3-uniform hypergraphs
Keywords: زیرگرافی القا شده ممنوع; Edge intersection graph; Linear 3-uniform hypergraph; Forbidden induced subgraph; Krausz decomposition
αα-Domination perfect trees
Keywords: زیرگرافی القا شده ممنوع; αα-Domination; Domination; Independence; Domination perfect graph; Forbidden induced subgraph
Characterization of graphs dominated by induced paths
Keywords: زیرگرافی القا شده ممنوع; Graph domination; Induced path; Forbidden induced subgraph
Some remarks about leaf roots
Keywords: زیرگرافی القا شده ممنوع; Leaf root; Forbidden induced subgraph
Edge intersection graphs of linear 3-uniform hypergraphs
Keywords: زیرگرافی القا شده ممنوع; Edge intersection graph; linear 3-uniform hypergraph; forbidden induced subgraph; krausz decomposition;
A finiteness theorem for primal extensions
Keywords: زیرگرافی القا شده ممنوع; 05C75; 05C99; 05Cxx; Hereditary class; Forbidden induced subgraph; Substitutional closure; Stability number;