• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics

Minimal k-rankings and the rank number of Pn2

Article ID Journal Published Year Pages File Type
428732 Information Processing Letters 2009 6 Pages PDF
Keywords
Graph algorithmsVertex coloring
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Minimal k-rankings and the rank number of Pn2
Authors
Sarah Novotny, Juan Ortiz, Darren A. Narayan,
Related Articles
Program synthesis by model finding
An extension of Hall's theorem for partitioned bipartite graphs
The (nested) word problem
Security analysis of an RFID tag search protocol
Combining local and global information for product feature extraction in opinion documents
Degree condition for completely independent spanning trees
Complexity of a disjoint matching problem on bipartite graphs
A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs
A note on graph proper total colorings with many distinguishing constraints
A randomized algorithm for long directed cycle
Journal
Information Processing Letters
Journal: Information Processing Letters
Related Categories
Graph algorithms
Vertex coloring
Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Computer Science (General)
Computer Science Applications
Computer Vision and Pattern Recognition
Hardware and Architecture
Human-Computer Interaction
Information Systems
Signal Processing
Software
Related Journals
Computational Biology and Chemistry
Artificial Intelligence
Information Systems
International Journal of Electrical Power & Energy Systems
Big Data Research
Computational Geometry
Computational Statistics & Data Analysis
Computer Languages, Systems & Structures
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Future Generation Computer Systems
Fuzzy Information and Engineering
Information and Computation
Journal of Algorithms
Journal of Computational Science
Journal of Computer and System Sciences
Journal of Discrete Algorithms
Journal of Innovation in Digital Ecosystems
The Journal of Logic and Algebraic Programming
Journal of Logical and Algebraic Methods in Programming
Journal of Parallel and Distributed Computing
Science of Computer Programming
Theoretical Computer Science
Daneshyari provides fulltext access to millions of research papers.