Keywords: نمودارهای فاصله; On-line coloring; Interval graphs; Weighted intervals;
مقالات ISI نمودارهای فاصله (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: نمودارهای فاصله; Graph algorithms; Packing coloring; Chordal graphs; Interval graphs; Parameterized complexity;
Keywords: نمودارهای فاصله; Exact algorithm; Graph algorithm; Roman domination; Interval graphs;
Keywords: نمودارهای فاصله; Graph algorithms; Interval graphs; Chordal graphs;
Keywords: نمودارهای فاصله; Design of algorithms; interval graphs; signed edge domination number;
Keywords: نمودارهای فاصله; Graph classes; Recognition algorithms; Threshold-tolerance graphs; Strongly chordal graphs; Interval graphs;
Keywords: نمودارهای فاصله; Densest k-subgraphs; Heaviest k-subgraphs; Connectivity; Approximation algorithms; Interval graphs;
Keywords: نمودارهای فاصله; Polynomial-time algorithm; Longest path problem; Interval graphs; Proper interval vertex deletion set; Data reduction; Fixed-parameter algorithm;
Keywords: نمودارهای فاصله; Edge monitoring; interval graphs; complexity; polynomial-time algorithm;
Keywords: نمودارهای فاصله; Games on graphs; Permutation graphs; Interval graphs; Combinatorial games; Set representations of graphs
Keywords: نمودارهای فاصله; Cops and Robber game; Fast robber; Interval graphs; Chordal graphs
Keywords: نمودارهای فاصله; Graph algorithms; Outer-connected domination; Dominating sets; Proper interval graphs; Interval graphs
Keywords: نمودارهای فاصله; Graph limits; Interval graphs; Linear embedding; Random graphs
Keywords: نمودارهای فاصله; Black-and-white coloring; Cographs; Distance-hereditary graphs; Strongly chordal graphs; Threshold graphs; Interval graphs
Keywords: نمودارهای فاصله; Circle graphs; Circular-arc graphs; Forbidden subgraph characterizations; Interval graphs; Matrix characterizations; Permutation graphs
Keywords: نمودارهای فاصله; Circular-arc graphs; Interval graphs; Longest path problem; Counting; Approximation algorithm; Dynamic programming
Keywords: نمودارهای فاصله; Prefetching; Cops and robber games; PSPACE-complete; Interval graphs
L(3,2,1)- and L(4,3,2,1)-labeling problems on interval graphs
Keywords: نمودارهای فاصله; Frequency assignment; L(3,2,1)-labeling; L(4,3,2,1)-labeling; Interval graphs;
Max point-tolerance graphs
Keywords: نمودارهای فاصله; Tolerance graphs; Interval graphs; L-graphs; Rectangle intersection graphs; Outerplanar graphs; Weighted independent set; Coloring; Clique cover;
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds
Keywords: نمودارهای فاصله; Identifying code; Locating-dominating set; Metric dimension; Interval graphs; Permutation graphs; Cographs;
The Firefighter problem on graph classes
Keywords: نمودارهای فاصله; Firefighter problem; Algorithms; Interval graphs; Permutation graphs; Split graphs; PkPk-free graphs
On the OBDD representation of some graph classes
Keywords: نمودارهای فاصله; Convex graphs; Implicit graph representations; Interval graphs; Regular graphs; Ordered binary decision diagrams; Threshold graphs;
Complexity of the cluster deletion problem on subclasses of chordal graphs
Keywords: نمودارهای فاصله; Block graphs; Cliques; Edge-deletion; Cluster deletion; Interval graphs; Split graphs; Submodular functions; Chordal graphs; Cographs; NP-completeness
Inverse chromatic number problems in interval and permutation graphs
Keywords: نمودارهای فاصله; Inverse combinatorial optimization; Graph coloring; Interval graphs; Permutation graphs
On pairwise compatibility graphs having Dilworth number two
Keywords: نمودارهای فاصله; Pairwise compatibility graphs; Dilworth number; Leaf power graphs; Minimum leaf power graphs; Threshold signed graphs; Split permutation graphs; Interval graphs;
Two Problems on Interval Counting
Keywords: نمودارهای فاصله; Extremal problems; Interval count; Interval graphs; Interval orders; Split graphs; Trivially perfect graphs;
Two characterisations of the minimal triangulations of permutation graphs
Keywords: نمودارهای فاصله; Permutation graphs; Interval graphs; Minimal triangulations; Potential maximal cliques; Characterisations
Unit and single point interval graphs
Keywords: نمودارهای فاصله; Interval graphs; Unit interval graphs; Threshold graphs; Interval count
Towards a comprehensive theory of conflict–tolerance graphs
Keywords: نمودارهای فاصله; Intersection graphs; Interval graphs; Graph representations; Minimal forbidden subgraphs; Trees
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
Keywords: نمودارهای فاصله; Interval graphs; Interval digraphs; Adjusted interval digraphs; Forbidden structure characterizations; Polynomial algorithms; List homomorphism problems; Dichotomy
Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs
Keywords: نمودارهای فاصله; Certifying algorithms; Path cover; Hamiltonian cycle; Interval graphs;
The mm-step competition graphs of doubly partial orders
Keywords: نمودارهای فاصله; mm-step competition graphs; Competition graphs; Doubly partial orders; Interval graphs
On counting interval lengths of interval graphs
Keywords: نمودارهای فاصله; Interval graphs; Interval count; Lengths of intervals
On end-vertices of Lexicographic Breadth First Searches
Keywords: نمودارهای فاصله; Lexicographic breadth first search; Graph algorithm; Complexity; Simplicial vertex; Graph classes; Chordal graphs; Interval graphs; AT-free graphs; Cocomparability graphs
A new characterization of matrices with the consecutive ones property
Keywords: نمودارهای فاصله; Interval graphs; 0–1 matrices; Consecutive ones property
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results
Keywords: نمودارهای فاصله; Distinguishing numbers; Distinguishing chromatic numbers; Interval graphs; PQ-trees
Mutual exclusion scheduling with interval graphs or related classes, Part I
Keywords: نمودارهای فاصله; Chromatic scheduling; Bounded coloring; Workforce planning; Interval graphs; Graph algorithms
Batch processing with interval graph compatibilities between tasks
Keywords: نمودارهای فاصله; Batch-scheduling; Task compatibilities; Interval graphs; Perfect graphs; Bounded coloring; Max-coloring
Efficient algorithms for Roman domination on some classes of graphs
Keywords: نمودارهای فاصله; Graph algorithms; Roman domination; Interval graphs; Cographs; AT-free graphs
Mutual exclusion scheduling with interval graphs or related classes. Part II
Keywords: نمودارهای فاصله; 05C15; 90B35; 68R10; 68Q25Chromatic scheduling; Workforce planning; Bounded coloring; Interval graphs; Graph algorithms
Recognizing edge clique graphs among interval graphs and probe interval graphs
Keywords: نمودارهای فاصله; Edge clique graphs; Interval graphs; Probe interval graphs
The harmonious coloring problem is NP-complete for interval and permutation graphs
Keywords: نمودارهای فاصله; Harmonious coloring; Harmonious chromatic number; Achromatic number; Interval graphs; Permutation graphs; NP-completeness
Tree loop graphs
Keywords: نمودارهای فاصله; Interval graphs; Interval number; Computational molecular biology; DNA fragment assembly problem; DNA physical mapping
Selection of programme slots of television channels for giving advertisement: A graph theoretic approach
Keywords: نمودارهای فاصله; Primary codes: 05C15; 05C17; 05C85; 05C90; Secondary codes: 68R10; 68W05Modelling; Colouring; Interval numbers; Interval graphs
Solving the path cover problem on circular-arc graphs by using an approximation algorithm
Keywords: نمودارهای فاصله; Graph algorithms; Path cover; Hamiltonian cycle; Hamiltonian path; Interval graphs; Circular-arc graphs
Loop Graphs and Asteroidal Sets
Keywords: نمودارهای فاصله; interval graphs; circular arc graphs; asteroidal sets; computational molecular biology;
Distance labeling schemes for well-separated graph classes
Keywords: نمودارهای فاصله; Labeling schemes; Distance in graphs; Interval graphs; Permutation graphs;
Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
Keywords: نمودارهای فاصله; Partition refinement; Interval graphs; Proper interval graphs; Minimal triangulations; AT-free claw-free graphs; Co-comparability graphs; Bandwidth;