While the Supreme Court of the United States may not have a rule against submission of fraudulent documents in a case, the Congress passed a law to prevent such submissions in all matter affecting the judicial branch. The law is 18 USC 1001, and it may land Graham and Kyl in jail. The complete language of the law is a follows:
"(a) Except as otherwise provided in this section, whoever, in any matter within the jurisdiction of the executive, legislative, or
judicial branch of the Government of the United States, knowingly and willfully—
(1) falsifies, conceals, or covers up by any trick, scheme, or device a material fact;
(2) makes any materially false, fictitious, or fraudulent statement or representation; or
(3)
makes or uses any false writing or document knowing the same to contain any materially false, fictitious, or fraudulent statement or entry;
shall be
fined under this title,
imprisoned not more than
5 years or, if the offense involves international or domestic terrorism (as defined in section 2331), imprisoned not more than 8 years, or both.
(b) Subsection (a) does not apply to a
party to a judicial proceeding, or that party’s counsel, for statements, representations, writings or documents submitted by such party or counsel to a judge or magistrate in that proceeding.
(c) With respect to any matter within the jurisdiction of the legislative branch, subsection (a) shall apply only to—
(1) administrative matters, including a claim for payment, a matter related to the procurement of property or services, personnel or employment practices, or support services, or a document required by law, rule, or regulation to be submitted to the Congress or any office or officer within the legislative branch; or
(2) any investigation or review, conducted pursuant to the authority of any committee, subcommittee, commission or office of the Congress, consistent with applicable rules of the House or Senate."
The fact that Graham and Kyl were not formally parties to this case prevents the immunity given in subsection b from protecting them. They may very well be safe from prosecution, however, since the executive branch is controlled by their party. Hopefully, public disclosure of this law and their crime will bring pressure to bear on the government to prosecute them.
Here is a link to the John Dean article explaining the fraudulent debate:
http://writ.news.findlaw.com/dean/20060705.html